func GraphSample() *weightedgraph.WeightedGraph {
	wg := weightedgraph.NewWeightedGraph(nodeCount, directedGraph, graph.NewAdjacencyListGraph)

	wg.AddEdge(0, 1, 4)
	wg.AddEdge(0, 7, 8)

	wg.AddEdge(1, 2, 8)
	wg.AddEdge(1, 7, 11)

	wg.AddEdge(2, 3, 7)
	wg.AddEdge(2, 5, 4)
	wg.AddEdge(2, 8, 2)

	wg.AddEdge(3, 4, 9)
	wg.AddEdge(3, 5, 14)

	wg.AddEdge(4, 5, 10)

	wg.AddEdge(5, 6, 2)

	wg.AddEdge(6, 7, 1)
	wg.AddEdge(6, 8, 6)

	wg.AddEdge(7, 8, 7)

	return wg
}
// GraphSample return the weighted graph sample instance
GraphSample return the weighted graph sample instance
// GraphSample return the weighted graph sample instance
func GraphSample() *weightedgraph.WeightedGraph {
	wg := weightedgraph.NewWeightedGraph(nodeCount, directedGraph, graph.NewAdjacencyListGraph)
	wg.AddEdge(0, 1, 4)
	wg.AddEdge(0, 7, 8)
	wg.AddEdge(1, 2, 8)
	wg.AddEdge(1, 7, 11)
	wg.AddEdge(2, 3, 7)
	wg.AddEdge(2, 5, 4)
	wg.AddEdge(2, 8, 2)
	wg.AddEdge(3, 4, 9)
	wg.AddEdge(3, 5, 14)
	wg.AddEdge(4, 5, 10)
	wg.AddEdge(5, 6, 2)
	wg.AddEdge(6, 7, 1)
	wg.AddEdge(6, 8, 6)
	wg.AddEdge(7, 8, 7)
	return wg
}
func GraphSample ( ) * weightedgraph . WeightedGraph { wg := weightedgraph . NewWeightedGraph ( nodeCount , directedGraph , graph . NewAdjacencyListGraph ) wg . AddEdge ( 0 , 1 , 4 ) wg . AddEdge ( 0 , 7 , 8 ) wg . AddEdge ( 1 , 2 , 8 ) wg . AddEdge ( 1 , 7 , 11 ) wg . AddEdge ( 2 , 3 , 7 ) wg . AddEdge ( 2 , 5 , 4 ) wg . AddEdge ( 2 , 8 , 2 ) wg . AddEdge ( 3 , 4 , 9 ) wg . AddEdge ( 3 , 5 , 14 ) wg . AddEdge ( 4 , 5 , 10 ) wg . AddEdge ( 5 , 6 , 2 ) wg . AddEdge ( 6 , 7 , 1 ) wg . AddEdge ( 6 , 8 , 6 ) wg . AddEdge ( 7 , 8 , 7 ) return wg }
GraphSample return the weighted graph sample instance
GraphSample return the weighted graph sample instance