图模拟一组连接。例如,假设你与朋友玩牌,并要模拟谁欠谁钱,可像下面这样指出Alex欠Rama钱。

完整的欠钱图可能类似于下面这样。

Alex欠Rama钱, Tom欠Adit钱,等等。图由节点(node)边(edge) 组成。

就这么简单!图由节点和边组成。一个节点可能与众多节点直接相连,这些节点被称为邻居。在前面的欠钱图中, Rama是Alex的邻居。 Adit不是Alex的邻居,因为他们不直接相连。但Adit既是Rama的邻居,又是Tom的邻居。

图用于模拟不同的东西是如何相连的。下面来看看广度优先搜索。

results matching ""

    No results matching ""