行:出度多少,跟i行元素1和有关,即从vi到其他行元素有多少连线。
列:同行推。
INFO:权值信息 adjvex:邻接点域,存放与vi邻接的顶点在表头数组中的位置。nextarc:链域,指示下一条边或弧。就是vi的另外一条边。
e条边 每条边两个方向都可以记录 就需要2e个表结点
邻接表出度,逆邻接表入度。
p=G.vertices[1].firtarc p就是指向顶点b对应的边的结点 p->adjvex = 4 给p指针下面的adjvex赋值呀
哇。好彩以前大学没考数据结构。好吧,以前学半导体也是很难。