如何编写图算法
尝试为一种算法提出一个伪代码(乳胶),该算法以两个图作为输入 - 比较图中的每个节点 - (我将填写比较函数),但如果它们是一个图中的节点,则返回 0等于另一个图中的节点,否则返回 1。图中的节点可以是另一个图。所以检查是递归的。
Trying to come-up with a pseudocode (in latex) for an algorithm that takes two graphs as input - compares each Node in the graph - (i will fill in the comparing function), but returns 0 if they are a node from one graph is equal to the node in the other graph, else returns 1. A node in the graph could be another graph. So the checking is recursive.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
比较图表,你的意思是什么?如果所有顶点
具有相同的权重[值]和 |G1|, 则 G1 和 G2 的图是相同的=|G2| 。 (在简单图表中)
What's your mean , comparing graphs ? To Graphs of G1 and G2 are same if all of the vertices
have same weight[value] and |G1| = |G2| . (in Simple Graphs)