sana t
شنبه 08 بهمن 1390, 13:11 عصر
سلام میخواستم بدونم این تابع دقیقا چه کار میکنه؟من نمیدونم path.add(0,g.getlable)چیکار میکنه!s راس آغازین e راس آخره!این برنامه برای الگوریتم دایجستراس!ممنون میشم کمک کنین!آخه فوریه!
public static void printPath (WeightedGraph G, int [] pred, int s, int e) {
final java.util.ArrayList path = new java.util.ArrayList();
int x = e;
while (x!=s) {
path.add (0, G.getLabel(x));
x = pred[x];
}
path.add (0, G.getLabel(s));
System.out.println (path);
}
public static void printPath (WeightedGraph G, int [] pred, int s, int e) {
final java.util.ArrayList path = new java.util.ArrayList();
int x = e;
while (x!=s) {
path.add (0, G.getLabel(x));
x = pred[x];
}
path.add (0, G.getLabel(s));
System.out.println (path);
}