摘要: 这一个月是最苦逼的日子,因为在深圳先进研究院的最后实习的日子里,我和我导师在为了siggraph奋斗着,也希望能在本科阶段发上一篇论文,哈哈。空闲之余,来分享一下研究过程中用到的一个树的算法吧。本算法的目的非常简单,就是剔除树的中间节点,保留分支节点。如下图要求:转化如下以上图是由http://www.graphviz.org/doc/info/lang.html生成附上代码:view plaincopy to clipboardprint?defreduced_graph(subtree,v,graph):n=graph[subtree]iflen(n)==0:v[subtree]=[]re 阅读全文
posted @ 2012-12-09 20:22 把酒泯恩仇 阅读(261) 评论(0) 推荐(0) 编辑