已知一个有向图的邻接表,编写算法建立其逆邻接表。
void list(ALGraph A,ALGraph &B) { B.vertexnum=A.vertexnum; B.arcnum=A.arcnum; for(i=0;i[A.vertexnum;i++) B.adjlist[i].firstedge=NULL; for(i=0;iadjvex=I; p2->next=B.adjlist[j].firstedge; B.adjlistp[j].firstedge=p2; p1=p1->next; } } }[/i][/i]
举一反三
内容
- 0
中国大学MOOC: 一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
- 1
一个有向图的邻接表和逆邻接表中结点的个数可能不等。( ) A: 正确 B: 错误
- 2
一个有向图的邻接表和逆邻接表中的结点个数一定相等。( ) A: 正确 B: 错误
- 3
有向图的邻接表和逆邻接表中表结点的个数不一定相等。
- 4
有向图的邻接表和逆邻接表中的结点数一定相同。