在图的邻接表中查找指定节点
图用邻接表表示,现在想要找到第x个表头节点的第y个边节点,找到后用p指向它,并返回
但是,调试结果一直说“引发了异常: 读取访问权限冲突。p 是 0xCDCDCDCD。”
具体代码如下,求大神指点!
ArcNode* FindNode(ALGraph*G, int x, int y)
{
ArcNode*p; //ArcNode是图的边节点类型
p = G->adjlist[x].firstarc; //p指向图G的第X个表头节点
int j;
for (j = 0; j <= y; j++) //在第X表头节点里面查找第Y个节点
{
p = p->nextarc;
}
return p; //返回p
}
但是,调试结果一直说“引发了异常: 读取访问权限冲突。p 是 0xCDCDCDCD。”
具体代码如下,求大神指点!
ArcNode* FindNode(ALGraph*G, int x, int y)
{
ArcNode*p; //ArcNode是图的边节点类型
p = G->adjlist[x].firstarc; //p指向图G的第X个表头节点
int j;
for (j = 0; j <= y; j++) //在第X表头节点里面查找第Y个节点
{
p = p->nextarc;
}
return p; //返回p
}
...全文
相关推荐
C++实现有向图的邻接表表示
本文实例为大家分享了C++有向图的邻接表表示,供大家参考,具体内容如下 一、思路: 有向图的插入有向边、删除边、删除顶点和无向图的有区别。其他的和无向图的类似。 1.插入有向边 只需要插入边就行,不需要插入对称边 2.删除边: 只需要删除边就行,不需要仔找对称边进行删除。 3.删除顶点v: 首先,要在邻接表中删除以v为头的边; 同时,也要在邻接表中删除以v为尾的边, 不能通过对称边来找,只能一个个顶点找,浪费时间。 二、实现程序: 1.DirectedGraph.h:有向图
图的邻接表(深度和广度C)
www.miaokuanghua.blog.163.com
图的邻接表存储C语言实现
是图的着色问题的基础 用邻接表存储图的结构
图的邻接矩阵、邻接表和遍历参考.pdf
图的邻接矩阵、邻接表和遍历参考.pdf
图的基本操作实现
设计程序实现图的任意一种存储结构及相关基本操作,在此基础上实现深度优先遍历和广度优先遍历操作。


