谁会数据结构?用邻接表创建一个 < 无向图>,中间涉及到“狐头”“狐尾”吗?我个人认为不应该涉及到>

谁会数据结构?用邻接表创建一个 < 无向图>,中间涉及到“狐头”“狐尾”吗?我个人认为不应该涉及到>
void CreateGraph(AdjGraph *G)
/*采用邻接表存储结构,创建无向图G*/ 、-----------《它注明是创建无向图》
{
x05int i,j,k;
x05VertexType v1,v2;x05x05
.(中间省略)
x05scanf("%s%s",v1,v2);
x05x05i=LocateVertex(*G,v1);
x05x05j=LocateVertex(*G,v2);
x05x05/*j为弧头i为弧尾创建邻接表*/----------中间为什么涉及弧头弧尾?
x05x05p=(ArcNode*)malloc(sizeof(ArcNode));
x05x05p->adjvex=j;
x05x05p->info=NULL;
x05x05p->nextarc=G->vertex[i].firstarc;
x05x05G->vertex[i].firstarc=p;
x05x05/*i为弧头j为弧尾创建邻接表*/------中间问什么涉及弧头弧尾?
kiya0070 1年前 已收到1个回答 举报

一六电子 幼苗

共回答了16个问题采纳率:75% 举报

用邻接表创建一个 < 无向图>,是不会涉及到弧头弧尾的,只有边邻接的两个顶点

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.029 s. - webmaster@yulucn.com