[Graph_test] add paths to all nodes