文件名称:数据结构 实现图的存储结构
文件大小: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。
文件名称:数据结构 实现图的存储结构
文件大小: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。