图论图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。图论的广泛应用，促进了它自身的发展。20世纪40-60年代，拟阵理...
分类：
其他好文 时间：
2015-04-18 16:06:31
阅读次数：
111
此题是道bfs搜索的题目。bfs的精髓就是找到下一步的所有可能然后存储起来，有点暴力的感觉，这题就是每步中 所有的可能都入队，然后一一 判断。这道题的题意是 ：给你一幅完全图，再给你三个盘，目的是把这三个盘移动到一个点上，输出最少步数！盘移动的时候有要求，比如移第一个盘，把1盘移动到2这个位置，（1...
分类：
其他好文 时间：
2015-04-16 23:28:35
阅读次数：
249
Given an directed graph, a topological order of the graph nodes is defined as follow:For each directed edge A-->B in graph, A must before B in the ord...
分类：
其他好文 时间：
2015-04-16 13:48:58
阅读次数：
253
题目挺长的，其实只需要关注第一行就OK了。这道题思路挺明显的，对于图来说要么BFS，要么DFS，至于具体细节，我觉得与138题：Copy List with Random Pointer很像。在BFS或DFS过程中，可能要调整顶点的邻接点，这个时候不要忘了它的邻接点可能还没有创建。所以，有以下思路：...
分类：
其他好文 时间：
2015-04-16 01:18:18
阅读次数：
244
package com.example.firstapp;import java.text.DecimalFormat;import android.annotation.SuppressLint;import android.content.Context;import android.graph...
分类：
其他好文 时间：
2015-04-15 16:57:08
阅读次数：
182
Fail when Facebook api request using Facebook4jI found the solutions. That is append appsecret_proof parameter at call API as "http://graph.facebook.c...
有向无环图：无环的有向图，简称 DAG (Directed Acycline Graph) 图。一个有向图的生成树是一个有向树，一个非连通有向图的若干强连通分量生成若干有向树，这些有向数形成生成森林。在工程计划和管理方面的应用除最简单的情况之外，几乎所有的工程都可分为若干个称作“活动”的子工程，并且...
分类：
编程语言 时间：
2015-04-14 00:35:20
阅读次数：
149
图（Graph）
（参考资料：《大话数据结构》《算法导论》）
图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为:G(V,E)，其中G表示一个图，V是图G中顶点（Vertex)的集合，E是图中边的集合。
图的相关术语
1.无向图与有向图
无向图：图中任意两个顶点u和v之间的边没有方向（无...
分类：
其他好文 时间：
2015-04-13 23:04:08
阅读次数：
245
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separator for each...
分类：
其他好文 时间：
2015-04-13 16:41:28
阅读次数：
135
标题：Clone Graph通过率：23.7%难度：中等OJ's undirected graph serialization:Nodes are labeled uniquely.We use#as a separator for each node, and,as a separator for...
分类：
其他好文 时间：
2015-04-12 16:03:28
阅读次数：
143
