图的基本介绍
文章目录
图图的表示方式创建图的代码打印图的邻接矩阵
图
图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。图可以分为有向图和无向图
无向图:边仅仅连接两个顶点,没有其他含义。有向图:边不仅连接两个顶点,且具有方向。
图的表示方式
图的表示方式有两种:邻接矩阵(二维数组表示)、邻接表(链表表示)
创建图的代码
public class Graph {
/*存储顶点的集合*/
private ArrayList
/*存储图对应的邻接矩阵*/
private int[][] edges;
/*边的数目*/
private int numOfEdges;
public static void main(String[] args) {
图的基本介绍最先出现在Python成神之路。
共有 0 条评论