【C++】圖的定義及性質

1、圖的相關概念 一、圖（Graph）：是由一種由頂點（Vertex）非空有限集合和頂點之間邊（Edge）的集合組成的數據結構，表示爲G（V，E）。ios 其中，G爲圖，V爲頂點集合，E爲邊的集合。頂點集合有窮非空，邊集合能夠爲空。數組 二、基本類型：數據結構 （1）、按邊的方向有無可分爲有向圖和無向圖，有向圖的邊又稱爲弧。this （2）、按邊的多少分爲稠密圖和稀疏圖spa （3）、邊（弧）上帶

>>阅读原文<<