RCM and connected component subgraphs and collection of cyles #441
vsotofrances
started this conversation in
Ideas
Replies: 2 comments
-
the Cuthill-Mckee algorithm is not implemented yet, you can open an issue for this. |
Beta Was this translation helpful? Give feedback.
0 replies
-
Thanks a lot for your response, indeed. |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
-
I would find it helpful to have the following:
reverse Cuthill-Mckee ordering for a general graph RCM
In doing so, the subgraphs of connected components can be easily obtained.
Finally, the collection of graph cycles would be beneficial to me.
I am new to this Lib and do not know if there is a way to obtain some of these results.
P.S. Adding to the above.... does this function allow creating a subgraph from a subset of nodes?
//VIC template <typename T> const T_EdgeSet<T> &Graph<T>::getEdgeSet(std::unordered_set<std::string> NodeUserIdSet) const { CXXGraph::T_EdgeSet<T> NewEdgeSet; auto laplacianMatrix = this->getLaplacianMatrix(); for(const auto &NodeUserId:NodeUserIdSet) { if(const auto Node=this->getNode(NodeUserId)) { auto Neighbors=(*laplacianMatrix)[*Node] ; for(const auto &neighbor:Neighbors)// neighbor = (node,edge) { auto it=std::find(NodeUserIdSet.begin(),NodeUserIdSet.end(),neighbor.first->getUserId()); if(neighbor.first != Node && it!=NodeUserIdSet.end()) { NewEdgeSet.insert(neighbor.second); } } } } return NewEdgeSet; } // /VIC
Beta Was this translation helpful? Give feedback.
All reactions