图论对于软件开发人员有用吗？

Question

我不想在大学学习更多的数学知识，图论理论课不是一个需求，而是CS部门“推荐”的。像程序员一样，值得学习图论吗？

Answer 1

令人惊讶的是，CS中的许多问题都可以归结为图形问题。如果不了解基本的图形理论，那些解决方案将无法满足您的需求，您最终可能会重新发明轮子或提出一个支持解决方案。我一定会去的。

Answer 2

既然你不想在大学里拿'比任何'更多的数学'，这似乎是合理的推断你没有看到自己在一个你需要大量计算机科学的工作。有很多编程工作在那里你不会经常使用计算机科学，但知识总是有帮助的。如果我最初的想法是你不想要一份CS沉重的工作是不准确的，那么你应该咬紧牙关，参加图论课程。

所以在回答你的问题 - 这取决于你想要做什么类型的编程。对于科学，数学，OS类型的编程，它可能会有所帮助。对于商业应用程序编程来说，并不是那么重要，因为CS的知识只能帮助任何程序员。

但是，我想知道如果你真的不喜欢数学，你确定你应该是CS专业吗？ CS毕竟是相当数学导向的。

如果我再做一次，我会成为数学专业。

Answer 3

对BrokenGlass所说的增加一点点，图表和搜索问题可能涵盖所有问题的一个公平部分，当您将它们归结为基本要素时，并且由于搜索通常在图图理论上运行，因此是可能的。有一件好事。

我知道我很后悔没有接受它。硬着头皮。

Answer 4

你确定你知道图论吗？我们不是在谈论“绘制函数”类型图，我们正在谈论“节点和弧”图。 “图论”不是关于数字计算。编程，尤其是面向对象的编程，都是关于这些类型的图。按钮和小部件图形，关系数据库记录图形，描述事件流程的图形。多对一，一对多，树木，星星，有无循环。等等

在这里危险的地面上行驶，但如果你发现数学困难或无聊，那么计算机可能不适合你。

Answer 5

有一个话题我没有在其他答案中看到：社交网络。

由于图论中的先前发展，所有有趣的算法（当前和未来）都能够显示由Twitter，FB等生成的信息。