Directed graphs
-
Data Structures and Algorithms: Graphs products Data structures for graphs, Graph traversal, Depth-first search, Breadth-first search, Directed graphs, Shortest paths, Dijkstra's Algorithm, Minimum spanning trees.
104p 
maiyeumaiyeu23
07-12-2016
77
3
Download
-
Mời các bạn tham khảo bài giảng Đồ thị (Graph) của Lê Sỹ Vinh sau đây để nắm bắt được những kiến thức về đồ thị có hướng và không có hướng (directed and undirected graph); đồ thị có chu trình và không chu trình; đồ thị không có nhãn và đồ thị có nhãn.
18p maiyeumaiyeu23
07-12-2016
53
2
Download
-
Tuyển tập các báo cáo nghiên cứu về y học được đăng trên tạp chí y học Critical Care giúp cho các bạn có thêm kiến thức về ngành y học đề tài: Coverage and error models of protein-protein interaction data by directed graph analysis...
14p thulanh19
05-11-2011
70
2
Download
-
Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: A simple Havel–Hakimi type algorithm to realize graphical degree sequences of directed graphs...
10p thulanh7
04-10-2011
75
6
Download
-
Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Game colouring directed graphs...
19p thulanh7
03-10-2011
41
2
Download
-
Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: Vertex-oriented Hamilton cycles in directed graphs...
7p thulanh8
19-09-2011
49
1
Download
-
Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Coverings, Laplacians, and Heat Kernels of Directed Graphs...
25p thulanh8
17-09-2011
47
4
Download
-
Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Dominating sets of random 2-in 2-out directed graphs...
21p thulanh6
15-09-2011
49
3
Download
-
Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Kernels of Directed Graph Laplacians...
8p thulanh6
14-09-2011
60
1
Download
-
Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: A Gessel–Viennot-Type Method for Cycle Systems in a Directed Graph...
28p thulanh6
14-09-2011
35
4
Download
-
Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: The diameter and Laplacian eigenvalues of directed graphs...
6p thulanh5
14-09-2011
50
4
Download
-
Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí toán học quốc tế đề tài: The Directed Anti-Oberwolfach Solution: Pancyclic 2-factorizations of complete directed graphs of odd order...
15p thulanh4
11-09-2011
52
2
Download
-
Upward planarity testing for ordered sets has the same complexity as for general digraphs (insert dummy vertices on transitive edges) [Kelly 87, Di Battista Tamassia 87]: upward planarity is equivalent to subgraph inclusion in a planar st-digraph (planar acyclic digraph with one source and one sink, both on the external face)
7p audi123
31-07-2010
98
19
Download
-
Planarization method s if the graph is nonplanar, make it planar! (by placing dummy vertices at the crossings) s use one of the drawing algorithms for planar graphs e.g., GIOTTO [Tamassia Batini Di Battista 87] Orientation method s orient the graph into a digraph s use one the drawing algorithms for digraphs Force-Directed method s define a system of forces acting on the vertices and edges s find a minimum energy state (solve differential equations or simulate the evolution of the system)
15p audi123
31-07-2010
90
10
Download
