【图论】必经点和必经边

统计从S点到T点的路径上，哪些点是必经点，哪些边是必经边。

对有向图可以使用支配树，对于有向无环图也可以用计数哈希统计 (f_S(i)) 和 (f_T(i)) 表示从S到i和从i到T的路径数目。

相关阅读:
HTML5学习之画布和SVG（四）
HTML5学习之视频与音频（三）
HTML5学习之智能表单（二）
HTML5学习之文档结构和语义（一）
WCF分布式开发必备知识(3)：Web Service 使用
比较各大挪动门户网站淘宝、京东、网易、新浪、腾讯meta标签的异同
jQuery Mobile学习之grid、等待显示的ajax效果、页面跳转、页面跳转传递参数等（二）
jQuery Moblie 学习之page、button、theme、panel、listview、controlgroup、navbar等（一）
使用Modernizr探测HTML5/CSS3新特性（转载）
设计模式学习之模板方法模式（TemplateMethod,行为型模式）（9）

原文地址：https://www.cnblogs.com/purinliang/p/14323157.html