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

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

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

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

你的数据结构是什么？

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

希望我说的对。

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

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

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

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

回复 沙发 Seventy721 的帖子

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

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)
页: [1]
查看完整版本: 如何用Ｃ语言实现无向图向有向图的转化！！！！！