圖:圖的基本概念

基本概念: 圖 (Graph):一種比較複雜的數據結構,其中的任何兩個元素都可以有序偶關係。 頂點:圖中的數據元素。 弧:如果圖中頂點的關係用< v , w >表示,則< v , w >表示從頂點 v 到頂點 w 的一條弧,其中 v 是弧尾,w 是弧頭。 有向圖:頂點的關係用弧表示的圖稱有向圖。 無向圖:如果圖中頂點的關係用(v , w)表示,則(v,w)表示從頂點 v 到頂點 w 的一條邊,此時
相關文章
相關標籤/搜索