I am working on a research project that deals with social networks. I have done most of the backbone of the program in C++ and am now wanting to implement a way to create the graph of nodes and the connections as well as a way to visualize the connections between people. I have looked a little into Lemon and the Boost graph library, but was wondering which one would be easier to learn and implement or if I should just code my own.
Methods for implementing and using graphs of nodes in C++?
654 Views Asked by patemotter At
1
There are 1 best solutions below
Related Questions in C++
- Problems with Packaging in Unreal4 for HTML5
- Is it possible create war shooter(like Call of duty,Medal of honor etc.) with Udk in one year?
- In Unrealscript how do I have a config value for a resource in a class set a property of a component?
- using monotouch in game engines
- UE4 C++ Getting a reference to HUDClass after it has been initialized
- Shows mouse even after setting show mouse cursor Boolean to false
- UDK Tutorials for the Absolute Beginner
- Unrealscript: how to add a weapon to the inventory only if your weapon's group is unique
- Unreal development kit export textures
- Vector Rotator conversions in UDK
Related Questions in GRAPH
- Problems with Packaging in Unreal4 for HTML5
- Is it possible create war shooter(like Call of duty,Medal of honor etc.) with Udk in one year?
- In Unrealscript how do I have a config value for a resource in a class set a property of a component?
- using monotouch in game engines
- UE4 C++ Getting a reference to HUDClass after it has been initialized
- Shows mouse even after setting show mouse cursor Boolean to false
- UDK Tutorials for the Absolute Beginner
- Unrealscript: how to add a weapon to the inventory only if your weapon's group is unique
- Unreal development kit export textures
- Vector Rotator conversions in UDK
Related Questions in BOOST-GRAPH
- Problems with Packaging in Unreal4 for HTML5
- Is it possible create war shooter(like Call of duty,Medal of honor etc.) with Udk in one year?
- In Unrealscript how do I have a config value for a resource in a class set a property of a component?
- using monotouch in game engines
- UE4 C++ Getting a reference to HUDClass after it has been initialized
- Shows mouse even after setting show mouse cursor Boolean to false
- UDK Tutorials for the Absolute Beginner
- Unrealscript: how to add a weapon to the inventory only if your weapon's group is unique
- Unreal development kit export textures
- Vector Rotator conversions in UDK
Related Questions in LEMON-GRAPH-LIBRARY
- Problems with Packaging in Unreal4 for HTML5
- Is it possible create war shooter(like Call of duty,Medal of honor etc.) with Udk in one year?
- In Unrealscript how do I have a config value for a resource in a class set a property of a component?
- using monotouch in game engines
- UE4 C++ Getting a reference to HUDClass after it has been initialized
- Shows mouse even after setting show mouse cursor Boolean to false
- UDK Tutorials for the Absolute Beginner
- Unrealscript: how to add a weapon to the inventory only if your weapon's group is unique
- Unreal development kit export textures
- Vector Rotator conversions in UDK
Trending Questions
- UIImageView Frame Doesn't Reflect Constraints
- Is it possible to use adb commands to click on a view by finding its ID?
- How to create a new web character symbol recognizable by html/javascript?
- Why isn't my CSS3 animation smooth in Google Chrome (but very smooth on other browsers)?
- Heap Gives Page Fault
- Connect ffmpeg to Visual Studio 2008
- Both Object- and ValueAnimator jumps when Duration is set above API LvL 24
- How to avoid default initialization of objects in std::vector?
- second argument of the command line arguments in a format other than char** argv or char* argv[]
- How to improve efficiency of algorithm which generates next lexicographic permutation?
- Navigating to the another actvity app getting crash in android
- How to read the particular message format in android and store in sqlite database?
- Resetting inventory status after order is cancelled
- Efficiently compute powers of X in SSE/AVX
- Insert into an external database using ajax and php : POST 500 (Internal Server Error)
Popular # Hahtags
Popular Questions
- How do I undo the most recent local commits in Git?
- How can I remove a specific item from an array in JavaScript?
- How do I delete a Git branch locally and remotely?
- Find all files containing a specific text (string) on Linux?
- How do I revert a Git repository to a previous commit?
- How do I create an HTML button that acts like a link?
- How do I check out a remote Git branch?
- How do I force "git pull" to overwrite local files?
- How do I list all files of a directory?
- How to check whether a string contains a substring in JavaScript?
- How do I redirect to another webpage?
- How can I iterate over rows in a Pandas DataFrame?
- How do I convert a String to an int in Java?
- Does Python have a string 'contains' substring method?
- How do I check if a string contains a specific word?
If you use the BGL then you should also be able to make use of the Graph Toolkit for Algorithms and Drawings (GTAD). The GTAD is meant to be compatible with BGL and adds a number of graph algorithms not in BGL as well as algorithms for layouts.
For visualization the BGL allows you to read and write some common graph file types such as GraphML and Dot for use with GraphViz.
Lemon looks to be a well featured library with a good array of algorithms. You can also use gLemon to view Lemon graphs. This visualizer looks quite basic though and was last updated in 2008, unlike Lemon which is still under development.
I would suggest you first work out what you want to do with any graphs you create, ie what algorithms you require (shortest-path etc) and compare the two libraries from that respect.
Also take a look at the tutorials for both. They have very good documentation and should help you decide which you'll find easier to implement.
Unless you really want to get into the details of how certain graph structures and algorithms are implemented I would use a library.