关于图的一点总结
来源:互联网 发布:win7安装软件乱码 编辑:程序博客网 时间:2024/05/17 04:40
图由顶点和边构成,它不像数组链表二叉树等比较接近数据的存储形式,图主要来源于现实生活中的抽象:包括道路交通、路线等。
图搜索主要要注意以下几点:
1.深度优先搜索采用栈来实现。每次访问当前节点下第一个未被访问的邻接节点,要注意对访问的节点做标记,通常采用boolean wasVisited来表示;当栈非空时,就不断循环,若 某个节点不存在符合条件的邻接节点则出栈,继续对栈中的下一个数据进行访问。
2.广度优先搜索采用队列来实现。每次访问当前节点下的所有未被访问的邻接节点,直到队列为空为止;访问一个节点的所有邻接节点后,将其出队。
0 0
- 关于图的一点总结
- 关于多线程的一点总结
- 关于SYS_CONNECT_BY_PATH 的一点总结
- 关于数据库的一点总结
- 关于反编译的一点总结
- 关于dijkstra的一点总结
- 关于floyd的一点 总结
- 关于ActiveMQ的一点总结
- 关于线程的一点总结
- 关于DM的一点总结
- 关于NSSet的一点总结
- 关于NorFlash的一点总结
- 关于ActiveMQ的一点总结
- 关于js的一点总结
- 关于动画的一点总结
- 关于MongoDB的一点总结
- 关于AQS的一点总结
- 关于SPI的一点总结
- MyBatis浅谈
- 阿里巴巴开源技术汇总:115个软件(四)
- 某单位JAVA技术精讲培训圆满结束!
- 【安卓学习之第三方库】wifi模块 之 SmartLink
- leveldb snapshot详解
- 关于图的一点总结
- ASP.NET 5 改名 ASP.NET Core 1.0
- 客户端如何向https服务器发送数据
- iOS中的触摸事件
- js 中使用map和java HashMap 对比
- 阻塞队列--BlockingQueue
- JAVA设计模式之抽象工厂模式
- socket
- 阿里巴巴开源技术汇总:115个软件(五)