无向图： 一些关于图的定义： 图是由一组顶点和一组能够将两个顶点相连的边组成。 连通图：如果从任意一个顶点都存在一条路径到达另一个任意顶点，就称为连通图，一个非连通图由若干连通的部分组成，都称为 ...

　　本文是在阅读Aditya Bhargava先生算法图解一书所做的总结，文中部分代码引用了原文的代码，在此感谢Aditya Bhargava先生所作出的这么简单的事例，对基础算法感兴趣的朋友可以阅读 ...

题目描述： Description 有一个N*M的格子迷宫，1代表该格子为墙，不能通过，0代表可以通过，另外，在迷宫中 有一些传送门，走到传送门的入口即会自动被传送到传送门的出口（一次传送算1步） ...

1. 图 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合. 简单点的说：图由节点和边组成 ...

搜索 1.深度优先搜索 英文名称Depth First Search，简称DFS 简单概括:在搜索的过程中一条路走到黑 对于树： 递归实现。复杂度:O(n) 每条边会走两次，一次从儿子到父 ...

迷宫问题 Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, ...

　　说起回家，路途漫漫，行李满满，尤其我等村里交通不发达的地方，可能连直达的票都没有，虽说条条大陆通罗马，但毕竟还是想找个换乘最少的路线，毕竟谁不想回家更轻松点呢(*^_^*)，下面就是我回家的所有路 ...

Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest t ...

　　小说《溥仪藏宝录》讲述了一个曲折离奇的故事。在故事中，溥仪试图利用藏有大清皇家宝藏秘密的宝盒——“觐天宝匣”复辟清朝。这个宝匣是他从宫中带走的唯一宝物，里面藏着富可敌国的巨额宝藏，足以发动第三次世 ...

定义 广度优先搜索算法（Breadth-First-Search），是一种图形搜索算法。 简单的说，BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。 如果所有节点均被访问，则算法中止。 BFS同样属于盲目搜索。 一般用队列数据结构来辅助实现BFS算法。 如下图 ...