输入一个任意无向图有什么快捷的方法？

[damo_xu]

求教》输入一个任意无向图有什么快捷的方法？

比如这个图是》1.无向的，2.任意多个节点，3.节点上有权重值，4.路径有长短值。
现在我的思路只是建一个矩阵，然后使用者根据图的具体情况输入。
比如节点1到节点2有路径就是这个路径值，否则为零。节点的权重值则再建一个vector让使用者输入。
但是总感觉有些麻烦，大家有没有好的经验？谢谢。

[ltc_mouse]

似乎也只能这样~

不想每次逐个敲入的话,可考虑从文件读入~
比如规定(1,w)表示节点1的权重为w, <1,2,l>表示路径1->2,距离为l~

[lingyin55]

不想输入就从文件读入吧，简单的方法。

[damo_xu]

[Quote=引用 7 楼 hikaliv 的回复:]
好啊 damo_xu同学，仍然在图论研究。
你自己定一个清晰的输入格式就完了。
这样，无论是从键盘上即时输入，还是文件读入都方便。
至于用什么数据结构，那是你算法的问题了。
请先设计算法，再选用数据结构……
[/Quote]

记得3周前你还一颗星，现在变5颗了！？唉，人与人的差距咋就这么大捏？吼吼。

我在做一个median problem（中位问题？）的算法，要求输入一个图，输出符合要求的点。以后还要请教。

[liao05050075]

未了免于多次输入，你可以把它输到一个文件中。然后程序每次就只文件输入就是了。
但是，首次输入还是得自己动手，这个没什么办法。

[猫已经找不回了]

但是总感觉有些麻烦，大家有没有好的经验？谢谢。

你要觉得麻烦，可以自己用代码随机生成数据啊。

[damo_xu]

[Quote=引用 3 楼 hairetz 的回复:]
你要觉得麻烦，可以自己用代码随机生成数据啊。
[/Quote]

这个肯定是在考虑范围之内。但是更实用的是：大多数图是限定好的。

谢谢各位方家了，不过从文件读入也得事先让使用者按一定方式输入文件啊。

如果没有更方便的方法，心里也有了底，不枉此贴，吼吼，多谢大家了。

[光宇广贞]

ACM上的"标准输入法"是：

1, 2, 10
1, 3, 20
……
# // 表示输入毕
此输入边权重

1, 20
2, 12
……
#
此输入点权重

……

很清晰的输入法啊……

[猫已经找不回了]

[Quote=引用 4 楼 damo_xu 的回复:]
引用 3 楼 hairetz 的回复:
你要觉得麻烦，可以自己用代码随机生成数据啊。


这个肯定是在考虑范围之内。但是更实用的是：大多数图是限定好的。

谢谢各位方家了，不过从文件读入也得事先让使用者按一定方式输入文件啊。

如果没有更方便的方法，心里也有了底，不枉此贴，吼吼，多谢大家了。
[/Quote]

自己不动手输入数据，那只能读样本，或者随机生成了。

像很多大型的网络安全测试的时候，都是读样本数据的。

[光宇广贞]

好啊 damo_xu同学，仍然在图论研究。

你自己定一个清晰的输入格式就完了。

这样，无论是从键盘上即时输入，还是文件读入都方便。

至于用什么数据结构，那是你算法的问题了。

请先设计算法，再选用数据结构……