Java 图的遍历

一.概述java 图可使用两种存储结构，分别是邻接矩阵和邻接表。node 邻接矩阵以矩阵的形式存储图全部顶点间的关系。邻接矩阵具备如下特色：算法 1，邻接矩阵是正矩阵，即横纵维数相等。  3，若是是无权图，则1表明有边，0表明无边，矩阵的对角线都是0；若是是有权图，矩阵点数值能够是权值 4，若是是无向图，那么矩阵是对称矩阵；若是是有向图则不必定。  4，邻接矩阵表示图的关系很是清晰，但消耗空间较大

>>阅读原文<<