图模拟一组连接。例如,假设你与朋友玩牌,并要模拟谁欠谁钱,可像下面这样指出Alex欠Rama钱。
完整的欠钱图可能类似于下面这样。
Alex欠Rama钱, Tom欠Adit钱,等等。图由节点(node) 和边(edge) 组成。
就这么简单!图由节点和边组成。一个节点可能与众多节点直接相连,这些节点被称为邻居。在前面的欠钱图中, Rama是Alex的邻居。 Adit不是Alex的邻居,因为他们不直接相连。但Adit既是Rama的邻居,又是Tom的邻居。
图用于模拟不同的东西是如何相连的。下面来看看广度优先搜索。