1樓:
1、圖在資料結構裡面算最複雜的結構,重要性不言而喻,尤其是它與實際問題相關性比較高
2、圖和樹最大的區別在於,樹是無環的,而圖可能存在有環;在具體一點,任何一個樹節點可以有多個或零個後繼(孩子節點),但只能有一個前趨(父節點),而圖都沒有這些限制了;也直接導致了儲存方式的不同:鄰接表和鄰接矩陣
3、我覺得圖的演算法雖然比線性表和數的演算法抽象,但是還是可以從簡單的圖例中自己分析,而弧、邊和點這些概念看懂就行
圖的定義說的是g=就是點和邊的集合,而邊有可能有有向的(弧)和無向的,這個有什麼不明白的可以再詳細問
遍歷的話也是深度、廣度,跟樹類似,唯一的區別就是有了環的存在,從而要對已訪問的節點進行標記
4、多寫程式吧,就是抄抄**也好,簡單的演算法,像最小生成樹之類的,畫一次就理解了,而像網路流或者二分圖最佳匹配之類的,就更要畫圖了,因為光靠記憶是很難的,至於floyd,採用dp,直接記程式好了,三重迴圈很短,而dijkstra用的貪心,畫圖很好理解。總而言之,好理解的畫圖就能記住,不好理解的演算法通常都很簡潔~
5、其實這兩部分關係並不大,但是總之不要逃避問題,會有心理障礙的,不知道的可以問我啊~o(∩_∩)o
2樓:匿名使用者
建議 有空的話
你去學離散數學中的圖論
然後再來看資料結構
學習C語言要我先去學習資料結構,學習資料結構又都是C語言描述的,叫我怎麼學
當然先學c了 掌握了c的基礎,比如輸入輸出,還有陣列,指標控制,就可以學習資料結構了 學習了資料結構,就又可以深入的學習c,用良好的數學模型來解開問題 恩,支援 學習pascal,pascal除了簡單點,其他和c的本質上區別不大再說,一開始就學c,會對你有所打擊的 所以有了pascal的基礎就好了 ...
資料結構c語言描述,資料結構(C語言描述)
include include include define datatype int define maxsize 1000 typedef struct nodebitreenode datatype bt maxsize bitreenode buildbtree datatype bt,in...
C語言資料結構考試,C語言資料結構考試
桐疏蘭 c語言是一門程序導向 抽象化的通用程式設計語言,廣泛應用於底層開發。c語言能以簡易的方式編譯 處理低階儲存器。c語言是僅產生少量的機器語言以及不需要任何執行環境支援便能執行的高效率程式設計語言。 這個考題應是c程式設計和資料結構在一起的 咖啡巷 直接選擇排序等幾種排序方法書上是有介紹的。基本...