Java中的图论概述
1.欧拉环与欧拉链:
欧拉环:从一个顶点出发,经过每条边一次,回到起点,要求每个顶点的度是偶数
欧拉链:从一个顶点出发,经过每条边一次,但不一定要回到起点,只允许其中两个顶点的度是奇数,其余均为偶数
2.图形——
2.1 无向图与有向图:
无向图:以(V1,V2)表示边线
有向图:以<V1,V2>表示边线
2.2 专有名词简介:
顶点:vertice
边:edge
完全图:无向图中,n个顶点有n(n-.
原创
2021-04-02 20:21:39 ·
440 阅读 ·
0 评论