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