如何用Ｃ语言实现无向图向有向图的转化！！！！！

程门映雪 · 发表于 2010-4-1 11:00

您需要登录才可以下载或查看，没有账号？我要加入

x

我有一个无向图，想用Ｃ语言转化为无向图，该怎么编程序呢？？？？

Seventy721 · 发表于 2010-4-2 13:20

你的数据结构是什么？

可以写一个结点类，成员变量里带个动态分配的指针列表，每个指针指向其他结点。或者采用关系表也可以，不过较大的图关系表会很大，可以采用稀疏存储格式。

希望我说的对。

程门映雪 · 发表于 2010-4-2 13:20

如何用Ｃ语言实现无向图向有向图的转化！！！！！
我有一个无向图，想用Ｃ语言转化为无向图，该怎么编程序呢？？？？

程门映雪 · 发表于 2010-4-2 13:24

不是太明白啊，我是想统计图中任意两点之间的最短路径长度!!!

Seventy721 · 发表于 2010-4-2 13:45

具体算法我也不清楚，我只是说有向图的数据结构。不好意思，帮不上忙。

程门映雪 · 发表于 2010-4-4 21:24

同样感谢啊!!!!呵呵

redplum · 发表于 2010-5-5 14:57

最好能有附件编程

lizhe88 · 发表于 2010-5-18 17:28

统计图中任意两点之间的最短路径长度。。就用prim算法啊。。。复杂度o(nlogn) 或者边多点就用kruskal...也是o(nlogn)

账号		自动登录	找回密码
密码			我要加入

[C/C++] 如何用Ｃ语言实现无向图向有向图的转化！！！！！