图-邻接矩阵

 

 

 

 行：出度多少，跟i行元素1和有关，即从vi到其他行元素有多少连线。

 列：同行推。

 

 

 

 INFO:权值信息  adjvex：邻接点域，存放与vi邻接的顶点在表头数组中的位置。nextarc:链域，指示下一条边或弧。就是vi的另外一条边。

 e条边 每条边两个方向都可以记录 就需要2e个表结点

 

 邻接表出度，逆邻接表入度。

 p=G.vertices[1].firtarc p就是指向顶点b对应的边的结点  p->adjvex = 4 给p指针下面的adjvex赋值呀

 

 哇。好彩以前大学没考数据结构。好吧，以前学半导体也是很难。