subgraph

    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
最新問題