如何编写图算法

发布于 2024-10-16 16:12:21 字数 122 浏览 3 评论 0原文

尝试为一种算法提出一个伪代码(乳胶),该算法以两个图作为输入 - 比较图中的每个节点 - (我将填写比较函数),但如果它们是一个图中的节点,则返回 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 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

如梦 2024-10-23 16:12:21

比较图表,你的意思是什么?如果所有顶点

具有相同的权重[值]和 |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)

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文