24小时热门版块排行榜    

查看: 566  |  回复: 8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

liujianxi

金虫 (正式写手)

[求助] 邻接表的导入

txt 文件的内容是:
1 2
1 3
1 4
2 3
2 5
//----------------------
表 顶点1和顶点2有边相连。。。
现在需要建立程序把文件导入到cpp中,
用 vector Edge[M];(//define M 5000, 邻接表表示)来记录。
请高手指点,写出程序,非常感谢!
回复此楼
Wemustknow,wewillknow.
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liujianxi

金虫 (正式写手)

文本的邻接表是:
Edge[1]={2,3,4};
Edge[2]={1,3,5};
Edge[3]={1,2};
Edge[4]={1};
Edge[5]={2};
Wemustknow,wewillknow.
3楼2012-04-10 23:17:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 9 个回答

lurencyj

木虫 (著名写手)

看不懂。

[ 发自手机版 http://muchong.com/3g ]
很女子很弓虽大
2楼2012-04-10 22:30:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liujianxi

金虫 (正式写手)

文本表达的是一个图的顶点及其边的信息
Wemustknow,wewillknow.
4楼2012-04-10 23:19:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Nicholas3888

金虫 (小有名气)

liujianxi: 回帖置顶 2012-04-13 09:05:56
引用回帖:
4楼: Originally posted by liujianxi at 2012-04-10 23:19:44:
文本表达的是一个图的顶点及其边的信息

你意思是文本里每一行是一条边的起点和终点,然后要求将文本中这些内容以邻接表形式导入程序中?
高唱红歌治脑瘫
5楼2012-04-11 22:07:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见