subgraph

    5热度

    2回答

    我怎样才能得到点并排绘制连接的子图？

    这是生成的图形的外观目前： 这里是该代码： digraph { rankdir=TB; subgraph cluster01 { label="1.fázis" aSTART; node [shape = doublecircle]; a001; node [shape = ellipse]; aSTART -> a0 [
    graphviz dot directed-graph subgraph 2011-04-23

    0热度

    2回答

    算法来检查给定的图是否是另一个图的子图

    我假设我们有2个带标记的图G和T，并且该算法确定G的子图是否与主图T和子图G中的对应顶点应该有相同的标签
    graph np-complete subgraph isomorphism 2011-03-11

    2热度

    1回答

    图中的子图

    我有一个主图和另一个小图，假设小图可以在主图中作为具有相似度的子图重复（不一定是同一个小图） 什么是好算法（或Java库）找到它们全部？
    algorithm graph subgraph 2011-03-17

    16热度

    4回答

    包含给定节点集的最小连通子图

    我有一个未加权的连通图。我想找到一个连接的子图，它肯定包含一组特定的节点，并且尽可能少的附加组件。这怎么可能完成？ 为了以防万一，我会使用更精确的语言重新提出问题。令G（V，E）是一个未加权的，无向的连通图。设N是V的一个子集。找到G（V，E）的最小连通子图G'（V'，E'）的最好方法是什么，使得N是V'的一个子集？ 近似值很好。
    algorithm graph graph-theory subgraph graph-algorithm 2010-10-20

    116热度

    3回答

    GraphViz - 如何连接子图？

    在DOT语言GraphViz，我试图表示一个依赖关系图。我需要能够在容器内部有节点，并且能够使节点和/或容器依赖于其他节点和/或容器。 我使用subgraph来表示我的容器。节点链接工作得很好，但我无法弄清楚如何连接子图。 下面给出的方案，我需要能够有一个箭头连接cluster_1和cluster_2，但任何事情我已经尝试创建的，而不是连接集群的新节点： digraph G { gra
    graphics graphviz dot directed-graph subgraph 2010-01-06

    6热度

    2回答

    子图同构检测算法

    Subgraph isomorphism是NP完全问题。最广泛使用的算法是由Ullman提出的算法。 有人可以请我用外行人的语言解释算法吗？我读了他的上述文件，但不明白。 该问题还存在其他哪些算法？ 我正在开发一个图像处理项目。
    algorithm graph subgraph 2010-04-18

    5热度

    3回答

    简单的方法来确定给定的图是否是其他图的子图？

    我正在寻找一种算法来检查给定图是否是另一个给定图的子图。 我有几个条件，使这个NP完全问题有点更可行.. 的图表有大约< 20顶点。 图表是DAG。 所有的顶点都是非唯一标记的，主图和子图中对应的顶点应该有相同的标号。我不知道我是否使用了正确的术语（因为我没有参加图论课程......）。它会是这样的： 线图A - B是A - B - A的子图，但A - A不是A - B - A的子图。 任何建议都
    algorithm graph graph-theory directed-acyclic-graphs subgraph 2010-03-02
最新问题