图的存储

图的存储 1，邻接矩阵存储法 建立一个顶点表（记录各个顶点信息）和一个邻接矩阵（表示各个顶点之间关系）。              特点：无向图的邻接矩阵是对称的；            顶点i 的度＝第 i 行 (列) 中1 的个数； java实现代码如下： package com.graph; import java.util.Scanner; /* * 定义图的结构 */ class

>>阅读原文<<