User Profile

Collapse

Profile Sidebar

Collapse
John Papadopoul
John Papadopoul
Last Activity: Aug 23 '11, 07:06 AM
Joined: May 12 '11
Location:
  •  
  • Time
  • Show
  • Source
Clear All
new posts

  • John Papadopoul
    replied to Boost read_graphml example
    in C
    That is correct.
    However, to the best of my knowledge, boost::adjacenc y_list is a mutate graph. I've tried also different initialization of adjacency list using vecS, etc... still cannot get something that compiles.
    See more | Go to post

    Leave a comment:


  • John Papadopoul
    started a topic Boost read_graphml example
    in C

    Boost read_graphml example

    I'm trying to build a simple GraphML loader using BOOST libraries. I have a GraphML file and I want to load it in a boost adjacency list structure. The graph is directed and the only information that it is stored are the name of the nodes (0,1,2,...) and the edges from one node to another. What I did is:

    Code:
    void loadHierarchy(){
        // ...
        std::ifstream inFile;
        inFile.open("ext.gml", std::ifstream::in);
    ...
    See more | Go to post

  • How to get memory usage of an adjacency list / transitive closure?

    Hi all,

    I'm using the BOOST libraries to compute an adjacency list and its transitive closure. I'm defining them as follows:
    Code:
    ...
    typedef boost::adjacency_list<> AdjacencyList;
    AdjacencyList g_transitiveClosure;
    AdjacencyList g_adjacencyList;
    ...
    What I'm doing is:
    loop start
    add edge information to the g_adjacencyList
    compute the transitive...
    See more | Go to post
No activity results to display
Show More
Working...