注册 登录
编程论坛 数据结构与算法

关于图的问题

宇智波曌 发布于 2012-02-16 11:52, 610 次点击
程序代码:
        北京     天津     徐州     上海     郑州     西安     成都
北京    0        120      10000    10000    695      10000    10000
天津    120      0        674      10000    10000    10000    10000
徐州    10000    674      0        651      349      10000    10000
上海    10000    10000    651      0        10000    10000    10000
郑州    695      10000    349      10000    0        511      10000
西安    10000    10000    10000    10000    511      0        842
成都    10000    10000    10000    10000    10000    842      0


请问那位大神,我要在这个图里写入信息,该怎么做?想了好久没思路。

[ 本帖最后由 宇智波曌 于 2012-2-16 11:56 编辑 ]
4 回复
#2
mayuebo2012-02-18 19:01
有序图?直接画一个图好了,不用列表.写入信息是什么意思?这个应该是图的邻接矩阵表示法,带权的.
#3
多多关照2012-02-26 20:19
没明白啥意思。。。。
#4
绿茶盖儿2012-03-07 23:25
应该是无向图的邻接表矩阵
#5
Caesoiar2012-03-21 20:53
应该是无向图的邻接表矩阵
这个是完全图啊,是稠密图,用邻接矩阵比较好
1