Graphlarda derinliğe göre dolaşma algoritması: (Recursive)
depthFirst(weightMatrice w,int v,boolean[]visited)
{
visited[v]=true;
print(v.label)
int[] connections=w.neighbors(v);
for i=0 to connectios.length i++
int n=connections[i];
if(!visited[n])
depthFirst(w,n,visited);
end loop
}
v=start of traversal
source code download
pseudo code by tyln
graphs etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster
graphs etiketine sahip kayıtlar gösteriliyor. Tüm kayıtları göster
10 Ocak 2010 Pazar
Kaydol:
Kayıtlar (Atom)