社区
C++ 语言
帖子详情
输入一个任意无向图有什么快捷的方法?
damo_xu
2009-05-18 11:36:19
求教》输入一个任意无向图有什么快捷的方法?
比如这个图是》1.无向的,2.任意多个节点,3.节点上有权重值,4.路径有长短值。
现在我的思路只是建一个矩阵,然后使用者根据图的具体情况输入。
比如节点1到节点2有路径就是这个路径值,否则为零。节点的权重值则再建一个vector让使用者输入。
但是总感觉有些麻烦,大家有没有好的经验?谢谢。
...全文
107
9
打赏
收藏
输入一个任意无向图有什么快捷的方法?
求教》输入一个任意无向图有什么快捷的方法? 比如这个图是》1.无向的,2.任意多个节点,3.节点上有权重值,4.路径有长短值。 现在我的思路只是建一个矩阵,然后使用者根据图的具体情况输入。 比如节点1到节点2有路径就是这个路径值,否则为零。节点的权重值则再建一个vector让使用者输入。 但是总感觉有些麻烦,大家有没有好的经验?谢谢。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
光宇广贞
2009-05-19
打赏
举报
回复
好啊 damo_xu同学,仍然在图论研究。
你自己定一个清晰的输入格式就完了。
这样,无论是从键盘上即时输入,还是文件读入都方便。
至于用什么数据结构,那是你算法的问题了。
请先设计算法,再选用数据结构……
猫已经找不回了
2009-05-19
打赏
举报
回复
[Quote=引用 4 楼 damo_xu 的回复:]
引用 3 楼 hairetz 的回复:
你要觉得麻烦,可以自己用代码随机生成数据啊。
这个肯定是在考虑范围之内。但是更实用的是:大多数图是限定好的。
谢谢各位方家了,不过从文件读入也得事先让使用者按一定方式输入文件啊。
如果没有更方便的方法,心里也有了底,不枉此贴,吼吼,多谢大家了。
[/Quote]
自己不动手输入数据,那只能读样本,或者随机生成了。
像很多大型的网络安全测试的时候,都是读样本数据的。
光宇广贞
2009-05-19
打赏
举报
回复
ACM上的"标准输入法"是:
1, 2, 10
1, 3, 20
……
# // 表示输入毕
此输入边权重
1, 20
2, 12
……
#
此输入点权重
……
很清晰的输入法啊……
damo_xu
2009-05-19
打赏
举报
回复
[Quote=引用 3 楼 hairetz 的回复:]
你要觉得麻烦,可以自己用代码随机生成数据啊。
[/Quote]
这个肯定是在考虑范围之内。但是更实用的是:大多数图是限定好的。
谢谢各位方家了,不过从文件读入也得事先让使用者按一定方式输入文件啊。
如果没有更方便的方法,心里也有了底,不枉此贴,吼吼,多谢大家了。
猫已经找不回了
2009-05-19
打赏
举报
回复
但是总感觉有些麻烦,大家有没有好的经验?谢谢。
你要觉得麻烦,可以自己用代码随机生成数据啊。
liao05050075
2009-05-19
打赏
举报
回复
未了免于多次输入,你可以把它输到一个文件中。然后程序每次就只文件输入就是了。
但是,首次输入还是得自己动手,这个没什么办法。
damo_xu
2009-05-19
打赏
举报
回复
[Quote=引用 7 楼 hikaliv 的回复:]
好啊 damo_xu同学,仍然在图论研究。
你自己定一个清晰的输入格式就完了。
这样,无论是从键盘上即时输入,还是文件读入都方便。
至于用什么数据结构,那是你算法的问题了。
请先设计算法,再选用数据结构……
[/Quote]
记得3周前你还一颗星,现在变5颗了!?唉,人与人的差距咋就这么大捏?吼吼。
我在做一个median problem(中位问题?)的算法,要求输入一个图,输出符合要求的点。以后还要请教。
lingyin55
2009-05-18
打赏
举报
回复
不想输入就从文件读入吧,简单的方法。
ltc_mouse
2009-05-18
打赏
举报
回复
似乎也只能这样~
不想每次逐个敲入的话,可考虑从文件读入~
比如规定(1,w)表示节点1的权重为w, <1,2,l>表示路径1->2,距离为l~
async-profiler-4.5-linux-x64.tar.gz
async-profiler-4.5-linux-x64.tar.gz
实用代码脚本易语言源码通用界面扩展
实用代码脚本易语言源码通用界面扩展
高校技术转移办公室人员如何借助科创大脑推动科技成果精准转化?.docx
科易网基于40亿+科创知识图谱数据库,深度探索AI技术在技术转移、成果转化、技术经纪、知识产权、产业创新、科技招商等垂直领域的多样化应用场景,研究科技创新领域的AI+数智化解决方案,推动科技创新与产业创新智能化发展。
使用机器学习的简约VAR模型评估中国的宏观金融联系.pdf
使用机器学习的简约VAR模型评估中国的宏观金融联系.pdf
Internet Explorer 8卸载工具
IE8卸载工具,适用于某些Ghost XP自带的IE8的卸载程序被破坏的情况,对IE7同样有效。 使用时先运行压缩包里的卸载程序,重启后再运行压缩包里的批处理,再重启即可。 本工具仅适用于XP系统。
C++ 语言
65,211
社区成员
250,514
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章