图的简单了解
图(Graph) 型结构
什么是图型结构:由有穷且非空的顶点和顶点之间的边组成的集合
通常表示:G(V,E),G代表了一个图,V是图中顶点的集合(元素),E是图中边的集合(元素之间的关系)
无向图:
边用(A,B)方式表示,点到点之间是互通的
在无向图中,任意两个顶点之间都有边,则该图称为无向完全图,则含有n个顶点的无向完全图有n*(n-1)/2条边
有向图:
边用<A,B>方式表示,仅表示A到B点,有向图中的边也称作弧,B是弧头,A是弧尾
在有向图中,任意两个顶点之间都有方向相反的两条
原创
2021-03-02 17:29:06 ·
115 阅读 ·
0 评论