求算法，有关担保圈问题！

[ywfhj]

我是银行工作，涉及统计本单位贷款企业中的担保圈问题。如有三列数据分别是担保方，被担保方，担保金额。 由于担保方与被担保方分别是多对多关系，即担保方A可能对多个企业进行担保，也有可能是多个担保企业同时对一个被担保企业进行担保，表示(A，x),(B,x),(C,x)(A,y),(A,z)
现在如何统计这些清单中，哪些是核心担保圈，最好是按照分子结构图一样表示出其担保圈的情况，或者是好的建议，请大家提建议

[ywfhj]

先要找第一个节点。然后才去找下一个节点 。。这显然是一种固化的思维，总不能我把相关的担保方与被担保方的资料给出后，我得出的结果就是根据每一个担保方其延伸出对应的担保链，这样的话，，领导问你。这些企业中的担保链中谁是孤立，谁是核心，我还是答不出来，只说按这个企业算，下面的担保链是多少。。。？没有统计成直观的图形表示 我给出上面的数据，经过电脑的逐个计算，然后再互相比较，这样才能说有最优的表示。
下面是我的一点想法，怎么实现，请大家多多帮忙
担保方 ， 被担保方，金额
A B 10
A C 5
A E 5
B D 7
B A 8
c f 9
d f 1
f a 9
（1）、首先从上面清单中，找出几个链，也就是担保方有100个企业的话，先找出里面可能有三个核心链，每个核心链中的企业是互相或者是根据前后企业担保链形成有关系的。 （上面的数字就表示a,b,c,d,e,f 全是一个核心圈里的),然后这个核心圈内，这个核心圈的核心企业就是A (自己按上述表示画一下图就知道了）
（2）再从每个核心链中要树表示，或者要图形表示（这里面找核心企业也要进行比较，才知道）

[dyf0130]

担保方 ， 被担保方，金额
A B 10
A C 5
A E 5
B D 7
B A 800
C F 9
D F 1
F A 9
如果规范， 可以用1句需求不明确，来描述楼主的问题，可是...
比如说，担保方B，被担保方A，金额800（楼主举例的数据为8），是否可以说，B通过A，对所有进行了担保投资？
核心圈的核心企业就是A（从图上看，不考虑金额，好象是A），而不是B？

领导问你。这些企业中的担保链中谁是孤立，谁是核心
领导可以说出 孤立的定义 核心的定义 吗

[ywfhj]

我在用visual graph 控件尝试画图

[dyf0130]

LZ，你自己要顶呀！
贴子沉了，关注的人也就少了
我没用过visual graph 控件

[dahaidao]

现在是问题没有搞清楚,第一步是要把想解决什么问题搞明白才好.

[Methodor]

不懂业务...
但显然楼主考虑的不全面

比如核心担保圈的精确定义?
看楼主的讨论似乎没有考虑金额的问题,如果不考虑金额的问题的话,楼主说的问题其实非常简单且普遍的问题,具体用什么方式来表现无所谓了,因为树\图\链表等等均可以达到目的,核心算法显然也很简单...

所以我估计这个问题的核心应该是楼主没提到的干扰问题-即假核心的问题,否则按楼主所说的去做的话,我如果是客户,可以很轻易地让你的算法得到错误的结果--比如得到的核心企业不正确或者每个都是核心企业,甚至可以让真正的核心企业跑到圈外...

结论是:金额是担保关系的关键因素

[Methodor]

[Quote=引用 17 楼 ywfhj 的回复:]
我在用visual graph 控件尝试画图
[/Quote]

这显然不是关键,表现形式其实很简单的,楼主跑题了

如果抓住了本质,用什么来表现都可以的,甚至根本不需要图形什么的,一张表格可以清晰反应你所有想要的东西...
毕竟,你的东西是给专业人士看的,而不是给外行看

[Methodor]

补充一句,不清楚具体业务逻辑,但感觉似乎就2个问题:一个是简单的引用关系问题,一个是简单的算术加减法的问题

[dyf0130]

我个人猜测LZ现在开始跑了
:发表于：2009-06-08 19:59:1217楼 得分:0
:我在用visual graph 控件尝试画图
b c d
|/_/
a

现在d又向b，c出资怎么表示？我关注LZ怎么实现，也好借鉴

[gzzhengye]

广州赛华电子贸易有限公司是专业经营知名手机维修设备仪器，与广州热风枪厂，深圳热风枪厂，快克热风枪厂，安泰信热风枪厂，巴克热风枪厂，耐特热风枪厂，LX热风枪厂，XIN WEI热风枪厂等众多热风枪厂商合作， 型号众多有单一热风枪，单一数显热风枪，二合一热风枪，二合一数显热风枪，三合一数显热风枪。价格从100多元到1000多元的不同价格，满足大家的不同需求。在行业中有价格优势，保证热风枪设备正品和质量，严格按照国家三包，欢迎新老顾客来店咨询！！！
http://shop58428755.taobao.com/
联系人：简先生
电话 ：[phone]

[qq931274805]

学习-ing

[WorldMobile]

感觉实现起来应该不难，主要是一个算法的问题

[jojobhw]

楼主

这个怎么像个聚类问题啊，可否用一个二维聚类方法来解决啊。

a b c d e f g...
a 0 a->b a->c a->d a->e a->e ...
b b->a 0 b->c ...
c c->a c->b ...
d . . . . ..
e . .
f . .
g
.
.
.

是个n*n的二维矩阵，然后用聚类方法聚类，求出每个类的中心；
个人一点拙见啊，

[powerights]

不太懂，来学习下

[longq121]

不懂，路过！

[woodcord]

比较复杂，

有点像个树形的结

[dahaidao]

好像说得还是不太清楚啊。
哪些是核心担保圈，这个怎么定义的，是担保额最大的，还是担保家数最多的,还是实力最雄厚的。
最好是按照分子结构图一样表示出其担保圈的情况：这个会比较复杂，
最好你能根据你们的业务情况提出一个最复杂的情况，然后说一下，在这种情况下，你能想得到什么。

[fuxiaoyang13]

学习学习！

[yufuhang3]

关注中

[lxyfydoha]

使用数据窗口的crosstab表现形式，一个用于以担保方为主，被担保方为次的担保金统计；一个用于以被担保方为主，担保方为次的担保金统计。