undirected-graph

3熱度

3回答

得到鄰居矩陣我有給定無向圖： A,B A,C A,F B,D C,D C,F E,D E,F ，我需要這個轉化爲矩陣N，其中 N[x,y] = 1 if x is neighbor of y (like A and B) and 0 if not 什麼是最快的方法做它？ NOTA該圖被存儲爲numpy的字符串數組： array([['A', 'B'], ['A',

1熱度

1回答

在無向圖中返回頂點

我想在Python中想出一個貪婪算法，該算法返回給定某個起始頂點的無向圖中的頂點。我知道DFS確定循環是否存在，但我試圖返回形成循環的頂點。我使用鄰接矩陣來表示下面的圖： adjacencyMatrix = [[0, 1, 1, 0], [1, 0, 0, 1], [1, 0, 0, 1], [0, 1, 1, 0]] 圖示地，這是一個無向圖由一單個週期的。我目前的思維過程是將我的起始索引設

0熱度

1回答

igraph to_undirected（）方法類似於NetworkX

在igraph中，我發現了兩種不同的將圖轉換爲無向圖的方法：第一種是to_undirected，它簡單地將'有向圖轉換爲無向圖'。第二個是as_undirected，它在副本上調用to_undirected。在NetworkX中，我發現只有單一方法to_undirected，它只是創建圖的無向深拷貝。問題是我真的找不到類似於igraph中第一個的方法。是否有任何解決方案可以在不使用Networ

0熱度

1回答

無向圖中最短週期的長度

我給出了一個算法，該算法應該可以找到具有單位邊長的無向圖中最短週期的長度。我必須證明算法並不總是通過提供反例來工作。我遇到了一個問題，可以證明這個算法並不總是有效。算法：做一次深度優先搜索，跟蹤每個頂點的水平。每遇到一個後沿，計算週期長度並保存，如果它小於先前看到的最短周長。任何建議/幫助將在此圖與給定遍歷理解

-1熱度

1回答

無向圖解決方案中最長路徑（邊權重= 1）？

我有一個無向圖，每條邊的權重爲1.該圖可能有循環。我需要在圖中找到最長的路徑（每個節點出現一次）。路徑的長度是節點的數量。任何簡單/有效的解決方案謝謝！

-2熱度

1回答

無向圖上的DFS

我有一個大學的練習，我必須編寫一個DFS算法在無向圖上運行。我還必須使程序總和所有節點的值顯示節點訪問的順序。這裏是給定結構： #include <iostream> #include <cassert> using namespace std; struct node { // DATA STRUCTURE NODES }; int dfs_sum(/* FUNCTI

0熱度

1回答

igraph的Weighted_Adjacency模式參數

首先，感謝您花時間閱讀和回覆。二，問題：我試圖以形成從我的對稱鄰接矩陣，A，其中IJ個元素爲i和Ĵ節點之間的邊的權重的加權無向圖： import igraph as ig g = ig.Graph.Weighted_Adjacency(A, attr="weight", loops=False, mode=ADJ_MAX) 我得到這個名字錯誤馬上蝙蝠： NameError: name '

0熱度

2回答

具有n個頂點的無向圖必須始終連接的最小邊數是多少？

我知道，對於一個有n個要連接的頂點的無向圖，它必須有n-1條邊。但是，我的問題是它可以爲始終連接的邊緣的最小數量是多少。例如，是否必須始終連接具有n個頂點和n + 2個邊的圖？如果不是，它總是連接的邊緣數量是多少？

0熱度

2回答

在2點之間的無向圖中的路徑算法

假設我們有一個無向圖和兩個節點A和B.我需要編寫一個方法來找到A和B之間沒有周期的路徑。此圖的所有邊都有相同的重量。該方法一旦找到這樣的路徑就必須終止。我怎樣才能實現這個？