Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs

Table 1

Computing time (milliseconds) of five algorithms for star graph.

10	0.108252	0.105254	0.0942775	0.093166	0.084932
20	0.11424	0.109358	0.107474	0.10362	0.086898
50	0.13496	0.13132	0.128242	0.116254	0.088754
100	0.71328	0.1891	0.16542	0.12597	0.09881
1000	6158	76.15	7.7228	0.13312	0.105416
10000				2.7072	0.11802