谁会数据结构?用邻接表创建一个<无向图>,中间涉及到“狐头”“狐尾”吗?我个人认为不应该涉及到>voidCreateGraph(AdjGraph*G)/*采用邻接表存储结构,创建无向

时间:2024-04-30 22:09:46 5A范文网 浏览: 平时作业 我要投稿

问题描述:

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

最佳答案

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

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

相关文章:

做洋葱表皮实验时为什么滴碘液,为什么用吸水纸吸要从一04-30

(2014?合肥模拟)小明在用电压表测量干电池电压时发现:一04-30

简便计算:18.1x0.92+3.9304-30

(2014?湖南模拟)如图所示,在x轴上方存在垂直xOy平面向外04-30

急性阑尾炎患者的血常规化验结果中,高于正常值的是?04-30

维生素C具有的性质是?04-30

计算四又3/8÷2又1/4÷2的值为多少?04-30

不属于消化道组成部分的是?04-30

一条路已经修的比全长的13/20少两千米,还有九千米没有04-30

是什么原因使20k超声波模具两头波强中间波弱04-30

热搜文章
最新文章