教训:使用邻接表的时候一定要把邻接表的结构组定义的足够大,不能仅仅等于节点的个数,因为线段的数量往往远超过节点的数量。这个题目是拓扑排序练习,提高下理解。 1 #include 2 using namespace std; 3 struct TOPO 4 { 5 int from,to,ne...
分类:
其他好文 时间:
2014-07-30 00:49:12
阅读次数:
249
为大家贴贴最基本的地图加载:一. API 根据Dom树上节点的 ID 确定 Map 的显示位置;二. setBasemap 方法可得到一些ArcGIS制作好的底图,例如:"streets" , "satellite" , "hybrid", "topo", "gray", "oceans", "na...
分类:
编程语言 时间:
2014-07-28 23:52:34
阅读次数:
383
DIV CSS overflow (visible auto hidden scroll)语法结构与css overflow教程Overflow可以实现隐藏超出对象内容,同时也有显示与隐藏滚动条的作用,接下来我们来了解学习css overflow样式。一、Overflow语法值 - TOPo...
分类:
Web程序 时间:
2014-07-10 15:25:54
阅读次数:
301
有一个算法,是将大量TOPO DN实例解析成结构形式,并根据DN获取相应的数据。本人感觉值得分享,并供大家讨论与优化。...
分类:
其他好文 时间:
2014-07-05 23:57:46
阅读次数:
329
bool Topo()
{
int sum = 0;
while(1)
{
queue Q;
for(int i = 1; i <= n; i++)
if(!in[i])
Q.push(i);
sum += Q.size();
if(sum == n)
return true;
if(!Q.size())
return false;
whi...
分类:
其他好文 时间:
2014-06-10 13:29:29
阅读次数:
236