1，摘要：本系列文章主要学习如何使用JAVA语言以邻接表的方式实现了数据结构---图（Graph），这是第一篇文章，学习如何用JAVA来表示图的顶点。从数据的表示方法来说，有二种表示图的方式：一种是邻接矩阵，其实是一个二维数组；一种是邻接表，其实是一个顶点表，每个顶点又拥有一个边列表。下图是图的邻接...
分类：
编程语言 时间：
2015-08-27 20:50:34
阅读次数：
291
先定义节点类class Vertex{
char label;
boolean wasVisited;
public Vertex(char label){
this.label = label;
wasVisited = false;
}
}图:class Graph{
private final int MAX_VERTS...
分类：
编程语言 时间：
2015-08-27 18:54:45
阅读次数：
167
定义节点类：//一个节点
class Vertex{
char label;
boolean wasVisited;
public Vertex(char label){
this.label = label;
wasVisited = false;
}
}图：class Graph{
private final int MA...
分类：
编程语言 时间：
2015-08-27 18:39:55
阅读次数：
191
http://coding-time.blogspot.com/2008/03/serialize-object-graph-to-xml-in-net.htmlhttp://trycatch.me/xml-json-serialization-of-object-graphs-with-cycli...
分类：
其他好文 时间：
2015-08-27 18:05:20
阅读次数：
127
QTREE2 - Query on a tree II
no tags
You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value
assigned ...
分类：
其他好文 时间：
2015-08-27 02:14:59
阅读次数：
238
线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。一、图的定义与术语定义：...
分类：
其他好文 时间：
2015-08-26 15:36:50
阅读次数：
226
题意：给一个无向图，再给一系列操作（以下3种），输出最后的平均查询结果。（1）D X 删除第x条边。（2）Q X k 查询与点X相连的连通分量中第k大的点的权值。（3）C X v 将点X的权值改为v。吐槽：第一次写的人儿，WA，MLE，TLE各种惨。而且还好我写过splay，不然坑得更惨。耗时整整一...
分类：
其他好文 时间：
2015-08-26 11:54:04
阅读次数：
204
You will need to place the map image manually under the graph, outside of Gephi.
I did it once and it was not as painful as it sounds. My approach was:
Apply Geolayout and export SVG file
Obtain a...
分类：
其他好文 时间：
2015-08-26 09:35:15
阅读次数：
525
//利用awt.Graphics画图
//Graph用于显示所要画的图型
//Shape的子类定义可以图形
//要改变图形，可以利用Graphics类提供的方法实现
//要在同一窗口显示更多图形，通过重载paint()实现。
import java.awt.Graphics;
import javax.swing.JFrame;
import javax.swing.JPane...
分类：
编程语言 时间：
2015-08-26 07:08:10
阅读次数：
221
A new Graph Game
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1934 Accepted Submission(s): 827
Problem Description
An undirec...
分类：
编程语言 时间：
2015-08-25 21:41:42
阅读次数：
263
