图的基本介绍

文章目录
图图的表示方式创建图的代码打印图的邻接矩阵


图是一种数据结构,其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。图可以分为有向图和无向图
无向图:边仅仅连接两个顶点,没有其他含义。有向图:边不仅连接两个顶点,且具有方向。
图的表示方式
图的表示方式有两种:邻接矩阵(二维数组表示)、邻接表(链表表示)
创建图的代码
public class Graph {

/*存储顶点的集合*/
private ArrayList vertexList;
/*存储图对应的邻接矩阵*/
private int[][] edges;
/*边的数目*/
private int numOfEdges;

public static void main(String[] args) {

图的基本介绍最先出现在Python成神之路

版权声明:
作者:cc
链接:https://www.techfm.club/p/20108.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>