算法，求最大分支数

求个算法算如上图所示最大分支节点数，每个节点可能的分支不固定，求大家帮忙
[解决办法]
不懂。能详细表述一下么
[解决办法]
你的这个图是有头结点和终结点的，可以采用递归
以第二个图为例，1的最大深度为2，3的最大深度中较大的加1；2和3的最大深度为其所有孩子结点的深度加1.这样一直递归下去，就可以求了。其实，跟求树的深度是一样的。
[解决办法]
回溯 的问题

http://bbs.csdn.net/topics/370037670
[解决办法]
你是要求： 带权无向图的 路径长度？没有起点和终点，无限循环，没有最长只有更长。