![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
视听动物
这个作者很懒,什么都没留下…
展开
-
Java之图的邻接矩阵
原文链接 有向图 在有向图中,结点对<x ,y>是有序的,结点对<x,y>称为从结点x到结点y的一条有向边,因此,<x,y>与<y,x>是两条不同的边。有向图中的结点对<x,y>用一对尖括号括起来,x是有向边的始点,y是有向边的终点,有向图中的边也称作弧。 无向图 在无向图中,结点对(x,y)是无序的,结点对(x,y)称为与结点x和结点y相关联的一条边。(x,y)等价于<x,y>和<y,x>...转载 2019-05-04 09:13:34 · 216 阅读 · 0 评论 -
Java之图的邻接表
原文 邻接链表使用顶点作为对象构建图 1、Graph对象类 /** * 自定义图类 * @author King */ public class Graph1 { Vertex1[] vertexArray=new Vertex1[100]; int verNum=0; int edgeNum=0; } 2、Vertex对象类 /** * 图的顶点类 ...转载 2019-05-04 09:26:26 · 574 阅读 · 0 评论