圖論對於軟件開發人員有用嗎？

Question

我不想在大學學習更多的數學知識，圖論理論課不是一個需求，而是CS部門「推薦」的。像程序員一樣，值得學習圖論嗎？

Answer 1

令人驚訝的是，CS中的許多問題都可以歸結爲圖形問題。如果不瞭解基本的圖形理論，那些解決方案將無法滿足您的需求，您最終可能會重新發明輪子或提出一個支持解決方案。我一定會去的。

Answer 2

既然你不想在大學裏拿'比任何'更多的數學'，這似乎是合理的推斷你沒有看到自己在一個你需要大量計算機科學的工作。有很多編程工作在那裏你不會經常使用計算機科學，但知識總是有幫助的。如果我最初的想法是你不想要一份CS沉重的工作是不準確的，那麼你應該咬緊牙關，參加圖論課程。

所以在回答你的問題 - 這取決於你想要做什麼類型的編程。對於科學，數學，OS類型的編程，它可能會有所幫助。對於商業應用程序編程來說，並不是那麼重要，因爲CS的知識只能幫助任何程序員。

但是，我想知道如果你真的不喜歡數學，你確定你應該是CS專業嗎？ CS畢竟是相當數學導向的。

如果我再做一次，我會成爲數學專業。

Answer 3

對BrokenGlass所說的增加一點點，圖表和搜索問題可能涵蓋所有問題的一個公平部分，當您將它們歸結爲基本要素時，並且由於搜索通常在圖圖理論上運行，因此是可能的。有一件好事。

我知道我很後悔沒有接受它。硬着頭皮。

Answer 4

你確定你知道圖論嗎？我們不是在談論「繪製函數」類型圖，我們正在談論「節點和弧」圖。 「圖論」不是關於數字計算。編程，尤其是面向對象的編程，都是關於這些類型的圖。按鈕和小部件圖形，關係數據庫記錄圖形，描述事件流程的圖形。多對一，一對多，樹木，星星，有無循環。等等

在這裏危險的地面上行駛，但如果你發現數學困難或無聊，那麼計算機可能不適合你。

Answer 5

有一個話題我沒有在其他答案中看到：社交網絡。

由於圖論中的先前發展，所有有趣的算法（當前和未來）都能夠顯示由Twitter，FB等生成的信息。