[Last Call] Learn how to a build a cloud-first strategyRegister Now

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 187
  • Last Modified:

Help creating a graph class

Hello Experts:

I would like for somebody to point me in the right direction on how to develop a graph class. I am to do a program that will read a series of vertices and edges in order to perform operations on a graph, such as topological sorting, find shortest path, and others... I want for guidance on how to develop such class. I am just a bnit lost, and some ideas would help a lot.

Thanks.
0
gjgomez
Asked:
gjgomez
1 Solution
 
AlexFMCommented:
http://msdn.microsoft.com/vcsharp/default.aspx?pull=/library/en-us/dv_vstechart/html/datastructures_guide5.asp

This article contains good description of graphs, data structures representing graphs, and algorithms like finding shortest path. Sample code is in C#.
If you want to write in managed C++, converting of this code is straightforward (it can also be used directly fron managed C++ application). If you are working in unmanaged C++, you can still use this article and sample code as prototype for yur own application.
0

Featured Post

Free Tool: ZipGrep

ZipGrep is a utility that can list and search zip (.war, .ear, .jar, etc) archives for text patterns, without the need to extract the archive's contents.

One of a set of tools we're offering as a way to say thank you for being a part of the community.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now