Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Implementation of Diverse routing Algorithms
branch: master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
10node.txt
75node.txt
Makefile
README
edge_disjoint.c
edge_disjoint.h
edge_util.c
example1.txt
example2.txt
example3.txt
example4.txt
example5.txt
modified_dijkstra.c
modified_dijkstra.h
setup_test10nodeEdgeDisjoint.sh
setup_test10nodeVertexDisjoint.sh
setup_test75nodeAllEdge.sh
setup_test75nodeAllVertex.sh
setup_test75nodeEdgeDisjoint.sh
setup_test75nodeVertexDisjoint.sh
small-net.txt
test1Edge.txt
test1Vertex.txt
test2Edge.txt
test2Vertex.txt
testAllEdge.txt
testAllVertex.txt
vertex_disjoint.c
vertex_disjoint.h
vertex_util.c

README

Following are the instructions for compiling and running the three source codes:
1. We have created a Makefile that will generate all the required binaries.
2. Under proj1 folder, we perform the following commands.
	make clean ; make

To Run Modified Dijkstra's algorithm:
	./modified_disjktra <input_file> src_node dest_node

For example:
	./modified_dijkstra 10node.txt 1 10


To Run Edge Disjoint shortest path algorithm:
	./edge_disjoint <input_file> src_node dest_node

For example:
	./edge_disjoint 10node.txt 1 10


To Run Vertex Disjoint shortest path algorithm:
        ./vertex_disjoint <input_file> src_node dest_node

For example:
        ./vertex_disjoint 10node.txt 1 10


Sample outputs: 

1. Modified Dijkstra's Algorithm:
sagar@ubuntu:~/Survivable_P1$ ./modified_dijkstra 75node.txt 23 61
Src: 23, Dest: 61 ->
23	19	24	1	17	48	58	64	65	36	13	56	62	61	
Its Cost is: 3169.80


2. Edge Disjoint Shortest Path Algorithm:
agar@ubuntu:~/Survivable_P1$ ./edge_disjoint 75node.txt 1 75
Src: 1, Dest: 75 ->
Path 1 is:	1	17	48	26	46	43	75
Its Cost is: 2176.70
Path 2 is:	1	18	67	15	59	44	9	7	6	75
Its Cost is: 2360.60


3. Vertex Disjoint Shrotest Path Algorithm:
sagar@ubuntu:~/Survivable_P1$ ./vertex_disjoint 75node.txt 7 67
Src: 7, Dest: 67 ->
Path 1 is:	7	9	44	59	15	67
Its Cost is: 1161.20
Path 2 is:	7	6	35	34	13	36	65	63	5	31	37	68	66	67
Its Cost is: 2651.50

Something went wrong with that request. Please try again.