簡體 English 中英

提升圖adjacency_list，檢索節點的父級

[英]boost graph adjacency_list, retrieving a node's parents

原文 2010-04-03 19:57:51 6 1 c++/ boost/ graph/ adjacency-list

我想在bgl的鄰接圖中找到如何給出Vertexdescriptor並獲取作為該給定節點的父節點的節點集。

我想在有向圖中執行此操作，看來您可以使用雙向圖，但我希望能夠對其進行限制，以便沒有循環。

1 個解決方案

雙向圖不是無向圖：它是有向圖，僅將信息存儲在入站弧上。 似乎恰到好處您想要的信息。

Boost.Graph：保存和加載帶有名稱的boost :: adjacency_list

[英]Boost.Graph: saving and loading a boost::adjacency_list with a name

從boost :: adjacency_list圖中刪除多個頂點

[英]Removing multiple vertices from a boost::adjacency_list graph

如何在boost :: adjacency_list中置換節點？

[英]How to permute nodes in a boost::adjacency_list?

將圖表（adjacency_list）復制到另一個

[英]copy a graph (adjacency_list) to another one

使用boost :: copy_graph從grid_graph復制到adjacency_list

[英]Copying from grid_graph to adjacency_list with boost::copy_graph

Boost圖形庫：在並行模式下從adjacency_list讀取時訪問沖突

[英]boost graph library: access violation in reading from adjacency_list in parallel mode

有沒有一種簡單的方法來找出boost :: adjacency_list是否為空？

[英]Is there a simple way to find out if a boost::adjacency_list is empty?

帶有 vecS 的 adjacency_list 上的`boost::edge()` 的運行時復雜度是多少？

[英]What is the runtime complexity of `boost::edge()` on an adjacency_list with vecS?

交換兩個 boost::adjacency_list 圖，類似於 std::swap

[英]Swapping two boost::adjacency_list graphs, akin to std::swap

為什么<>在鄰接表<>中為空

[英]why <> is empty in adjacency_list<>

暫無

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 Boost.Graph：保存和加載帶有名稱的boost :: adjacency_list 從boost :: adjacency_list圖中刪除多個頂點如何在boost :: adjacency_list中置換節點？將圖表（adjacency_list）復制到另一個使用boost :: copy_graph從grid_graph復制到adjacency_list Boost圖形庫：在並行模式下從adjacency_list讀取時訪問沖突有沒有一種簡單的方法來找出boost :: adjacency_list是否為空？帶有 vecS 的 adjacency_list 上的`boost::edge()` 的運行時復雜度是多少？交換兩個 boost::adjacency_list 圖，類似於 std::swap 為什么<>在鄰接表<>中為空

相關標簽

粵ICP備18138465號 © 2020-2024 STACKOOM.COM