69,373
社区成员
发帖
与我相关
我的任务
分享如何判断一个图中是否有环
我定义了一个结构变量
typedef struct Edge
{
int V1;
int V2;
int weight;
Edge *next;
};
用列表的形式存放了所有边的信息，我现在要判断这个图中是否有环，该怎么写代码？
typedef struct Edge
{
int V1;
int V2;
int weight;
Edge *next;
};
用列表的形式存放了所有边的信息，我现在要判断这个图中是否有环，该怎么写代码？
...全文
请发表友善的回复…
发表回复
lovesi3344 2010-05-10
- 打赏
- 举报
就是看它自己能不能一步走到自己
Mg 2010-05-10
- 打赏
- 举报
数据结构里面的图那章关于拓扑排序，可以判断是否有环，貌似判断有环都可以用拓扑排序。
基本思想为：依次遍历结点，若遍历完一个结点，删除以此结点为终点的边，依次删除，若无法删除完，则有环...
基本思想为：依次遍历结点，若遍历完一个结点，删除以此结点为终点的边，依次删除，若无法删除完，则有环...
liutengfeigo 2010-05-10
- 打赏
- 举报
不懂。。。帮顶贴
qq675927952 2010-05-10
- 打赏
- 举报
这个用 拓朴排序就可以判断是还有环。。。
guzl86 2010-05-09
- 打赏
- 举报
你从起点用深度优先的进行搜索，如果搜到已经搜过的点，说明就有环了，如果搜玩了都没有，就说明没有环。
firdx_maomao 2010-05-09
- 打赏
- 举报
[Quote=引用 1 楼 lx458004975 的回复:]
结构体力的变量怎么定义的？
[/Quote]
typedef struct Edge
{
int V1;边的一个节点
int V2;边的另一个节点
int weight;边的权重
Edge *next;下一条边
}
结构体力的变量怎么定义的？
[/Quote]
typedef struct Edge
{
int V1;边的一个节点
int V2;边的另一个节点
int weight;边的权重
Edge *next;下一条边
}
偏爱风流 2010-05-09
- 打赏
- 举报
结构体力的变量怎么定义的？
