Ahmed Farag
2017-08-02 17:30:23 UTC
Dear all,
I have weighted graph and I need to delete every edge has weight greater
than avg of incident edges weights
example:-
â
In the previous graph, Edges [11-12, 5-9, 8-9] are incident edges to edge
[9-12] and the edge 9-12 with weight = 7 should be removed because the avg
incident edges weight = (0+3+1)/3 = 1 and so on for other edges.
Any Idea to do that?
Thanks in advance
I have weighted graph and I need to delete every edge has weight greater
than avg of incident edges weights
example:-
â
In the previous graph, Edges [11-12, 5-9, 8-9] are incident edges to edge
[9-12] and the edge 9-12 with weight = 7 should be removed because the avg
incident edges weight = (0+3+1)/3 = 1 and so on for other edges.
Any Idea to do that?
Thanks in advance
--
Ahmed Mustafa Farag
Demonstrator at faculty of computer and information
Information System Department
Ahmed Mustafa Farag
Demonstrator at faculty of computer and information
Information System Department