2015年4月15日

DFS栈实现 C代码
摘要： 这里代码写的比较随意，直接使用数组下标作为索引，而结点就是用0到n-1来表示。类似于递归调用的思想（感觉就是把递归调用里面的调用栈用简单的栈数组来替代一下）。这里对于栈顶的元素，如果它为白色，则全局时间变量加一，且把它邻接链表里的白色节点全部入栈；而如果栈顶元素已经是灰色，就把它变成黑色，时间全局变... 阅读全文
posted @ 2015-04-15 15:23 Natsukashiii 阅读(1455) 评论(0) 推荐(0) 编辑

导航