Java数据结构--图

图 1、概述 图是一种数据结构，其中节点能够具备零个或多个相邻元素。两个节点之间的链接称为边，节点也可也以称为顶点java 1. 图的经常使用概念 2. 图的表示方式 2.1 邻接矩阵 邻接矩阵是表示图形中顶点之间相邻关系的矩阵，对于n个顶点的图而言，矩阵是row和col表示的1……n个点 web 2.2 邻接表 邻接矩阵须要为每一个顶点分配n个边的空间，不少边都不会存在，会形成空间的浪费 邻接表

>>阅读原文<<