Add customized edge weight support for graphs.

[zmy]

Original implementation only supports long as edge weights.
This PR allows customized edge weight types while keeps default edge weight type as long/Int64.

[aalhour]

Hi @zmy,

Thanks for your contribution. Can you please refactor the tests to reflect your changes?

Cheers,
Ahmad

[zmy]

Hi @zmy,

Thanks for your contribution. Can you please refactor the tests to reflect your changes?

Cheers,
Ahmad

Sure I am refactoring the tests, will add new commits soon :D

[zmy]

@aalhour It seems that some unit tests themselves are not well written. When running all the tests on my local machine, only the following two tests are related to graph data structure and failed:

• public static class GraphsBellmanFordShortestPaths
• GraphsUndirectedWeightedDenseGraphTest

[aalhour]

Hello @zmy,

Sorry for the late reply, I was away on a long vacation. Can you maybe fix these two graphs tests?

[zmy]

@aalhour Sorry for the late reply. I've just fixed related tests. Please take a look.

[aalhour]

@zmy - thanks for fixing the notes. Some of the changes shouldn't be there. The following data structures are unweighted on purpose so that the implementation remains very light and straightforward. Please remove the custom weight support from the following:

• DataStructures/Graphs/IGraph.cs
• DataStructures/Graphs/UnweightedEdge.cs
• DataStructures/Graphs/UndirectedDenseGraph.cs
• DataStructures/Graphs/UndirectedSparseGraph.cs
• DataStructures/Graphs/DirectedDenseGraph.cs
• DataStructures/Graphs/DirectedSparseGraph.cs

The reason behind this is that there is a Weighted implementation for every one these data structures.

[aalhour]

Hi @zmy, any updates on this?

[zmy]

Hi @zmy, any updates on this?

Hi @aalhour , sorry for the late reply since I'm crazy busy. I've simplified the implementation as you requested. Please take a look.