void dfsread(adjlist adj , int n) /*深度优先遍历整个图*/

{

int i;

for ( i=1 ; i<=n ; i++ )

visited [i] = 0; /*给数组赋初值*/

for ( i=1 ; i<=n ; i++ )

if ( ! visited [i] )

dfs ( adj , i ) ;

}
这条程序的第二个循环语句是什么意思？
麻烦各位大大指教小弟~~谢谢！

visited数组是记录该结点是否被访问过，如果没有访问过其值为0，如果被访问了，其值为1。
第一个循环将visited数组值都置0，即都没有访问过。
第二个循环先判断visited[i]的值，看是否被访问过，如果没有，访问并将visited值置1。
直到全部节点都被访问过