圖變換 - 頂點到邊，邊到頂點

Question

是否有任何算法或有任何可以將邊轉換為頂點並將頂點轉換為邊的圖轉換的名稱？ 只是為了我們可以從中得到一個新的圖表或任何類似於這個問題的東西？ 我不確定它是否真的有意義，但如果你能給我任何關於這樣的問題的提示，我會很高興。

Answer 1

LineGraph 是 Wolfram 語言的內置函數：

http://reference.wolfram.com/language/ref/LineGraph.html

這是它的作用：

• LineGraph[g] 中的每個頂點對應於 g 中的一條邊。
• 對於無向圖 g，如果 LineGraph[g] 中的兩個頂點對應的邊共享一個公共頂點，則它們是相鄰的。
• 對於有向圖 g，LineGraph[g] 中的兩個頂點如果它們對應的邊相連，則它們是相鄰的，即一條邊的目標是另一條邊的源。
• LineGraph 適用於無向圖、有向圖和多重圖。

Answer 2

你有沒有想過基於模式的圖轉換？ 那樣你會

• 搜索圖形模式，例如您想變成節點的邊類型，以及
• 定義將該邊轉換為節點/頂點的操作，例如將所有邊屬性轉換為新節點/頂點的屬性。

在圖轉換文獻中，這兩個步驟稱為圖轉換規則的左側和右側。

該領域有很多科學文獻，例如： http : //www.springer.com/de/book/9783319211442

也有專門的圖轉換開發解決方案，比如Soley Studio 。

希望有幫助。

Answer 3

您要的是折線圖。 您可以使用networkx line_graph 函數創建給定圖形的折線圖或對偶圖。 但是，請注意，此函數不會傳播來自原始圖形的數據，因此如果需要，您將不得不繞過它。

Answer 4

我相信您可以使用以下 Python 庫輕松將邊轉換為頂點： http : //networkx.lanl.gov/

您可以獲取邊列表、節點列表並交換兩者以構建新圖。 你只需要一些 Python 的（基本）知識。