代码之家  ›  专栏  ›  技术社区  ›  kohlerm

求等子图

graph-theory algorithm
  •  0
  • kohlerm  · 技术社区  · 16 年前

    鉴于:

    • 节点有标签
    • 同一标签可以出现多次

    我正在寻找算法和理想的Java实现。

    这似乎很接近,至少: Frequent Subgraphs

    1 回复  |  直到 16 年前
        1
  •  5
  •   Captain Segfault    16 年前

    我强烈怀疑这是NP难的。

    即使所有的标签都一样,这至少和图同构一样困难(将两个图连接在一起,形成一个不连通的图;最大的等子图是两个原始图吗?)

    如果相同的标签相对较少,那么它可能是容易处理的。

    推荐文章
    Matthew Thomas  ·  在每个决策中给出多个选择的所有可能的决策路径/结果
    5 月前
    feasega  ·  聚合物模拟-2个节点之间的最短路线,适用于所有节点
    6 月前
    Alisa Petrova  ·  在有向图中更改一对顶点以创建循环
    6 月前
    Matvey Androsyuk  ·  如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样
    6 月前
    Pengcheng  ·  这个简单的递归函数的输出是什么?你能详细解释一下吗?
    7 月前
    b39b332d  ·  使用C++标准库实现高效间隔存储
    10 月前
    Paul C  ·  在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?
    10 月前
    ABGR  ·  二叉树的直径——当最长路径不通过根时的失败案例
    10 月前
    SHUBHAM KUMAR  ·  这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(
    11 月前
    EpicAshman  ·  数独棋盘程序中同一列和同一行出现两次的数字
    11 月前
    关于   移动版
    代码之家 - 一站式码农服务社区
    沪ICP备11025650号