数据结构 实现图的存储结构

时间:2013-12-27 12:40:26
【文件属性】:

文件名称:数据结构 实现图的存储结构

文件大小:259B

文件格式:TXT

更新时间:2013-12-27 12:40:26

数据结构 图 存储结构

Input 第一行:输入图的顶点个数n(各个顶点的默认编号为1~n), 边的条数m。 第二 ~ m+1行:每行输入两个顶点编号i、j,表示连接顶点i到顶点j的一条边。 Output 分n行输出n*n的邻接矩阵,表示所输入的图存储,顶点i和顶点j之间如果有边相连,则输出1,没边相连则输出0。


网友评论

  • 不好意思,我没有用到,不过还是感谢楼主!,!
  • 下载后才知道和上面描述的不一样