{"action":"created","issue":{"url":"https://api.github.com/repos/jgrapht/jgrapht/issues/620","repository_url":"https://api.github.com/repos/jgrapht/jgrapht","labels_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/620/labels{/name}","comments_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/620/comments","events_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/620/events","html_url":"https://github.com/jgrapht/jgrapht/issues/620","id":339150234,"node_id":"MDU6SXNzdWUzMzkxNTAyMzQ=","number":620,"title":"PushRelabelMFImpl MIn s-t Cut not terminating","user":{"login":"Aimmig","id":21360079,"node_id":"MDQ6VXNlcjIxMzYwMDc5","avatar_url":"https://avatars3.githubusercontent.com/u/21360079?v=4","gravatar_id":"","url":"https://api.github.com/users/Aimmig","html_url":"https://github.com/Aimmig","followers_url":"https://api.github.com/users/Aimmig/followers","following_url":"https://api.github.com/users/Aimmig/following{/other_user}","gists_url":"https://api.github.com/users/Aimmig/gists{/gist_id}","starred_url":"https://api.github.com/users/Aimmig/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Aimmig/subscriptions","organizations_url":"https://api.github.com/users/Aimmig/orgs","repos_url":"https://api.github.com/users/Aimmig/repos","events_url":"https://api.github.com/users/Aimmig/events{/privacy}","received_events_url":"https://api.github.com/users/Aimmig/received_events","type":"User","site_admin":false},"labels":[{"id":2845885,"node_id":"MDU6TGFiZWwyODQ1ODg1","url":"https://api.github.com/repos/jgrapht/jgrapht/labels/bug","name":"bug","color":"fc2929","default":true}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":4,"created_at":"2018-07-07T14:33:20Z","updated_at":"2018-07-09T14:23:49Z","closed_at":null,"author_association":"NONE","body":"I'm currenlty using jgrapht for implemenation on my thesis, and have come accross the following problem:\r\nIn some cases calling calculateMinCut(s,t) on a instance of PushRelabelMFImpl seems to never return.\r\nReplacing PushRelabel with EdmondsKarp works, but on large graphs it so slow :/\r\nAs types for the graph to operate on i currently use SimpleDirectedWeightedGraph (as the doc says that this is supported).\r\nThis might be related to very small edge weights (in my case all weights are within 0 to 1)\r\n"},"comment":{"url":"https://api.github.com/repos/jgrapht/jgrapht/issues/comments/403496981","html_url":"https://github.com/jgrapht/jgrapht/issues/620#issuecomment-403496981","issue_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/620","id":403496981,"node_id":"MDEyOklzc3VlQ29tbWVudDQwMzQ5Njk4MQ==","user":{"login":"AlexandruValeanu","id":7942531,"node_id":"MDQ6VXNlcjc5NDI1MzE=","avatar_url":"https://avatars2.githubusercontent.com/u/7942531?v=4","gravatar_id":"","url":"https://api.github.com/users/AlexandruValeanu","html_url":"https://github.com/AlexandruValeanu","followers_url":"https://api.github.com/users/AlexandruValeanu/followers","following_url":"https://api.github.com/users/AlexandruValeanu/following{/other_user}","gists_url":"https://api.github.com/users/AlexandruValeanu/gists{/gist_id}","starred_url":"https://api.github.com/users/AlexandruValeanu/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/AlexandruValeanu/subscriptions","organizations_url":"https://api.github.com/users/AlexandruValeanu/orgs","repos_url":"https://api.github.com/users/AlexandruValeanu/repos","events_url":"https://api.github.com/users/AlexandruValeanu/events{/privacy}","received_events_url":"https://api.github.com/users/AlexandruValeanu/received_events","type":"User","site_admin":false},"created_at":"2018-07-09T14:23:49Z","updated_at":"2018-07-09T14:23:49Z","author_association":"COLLABORATOR","body":"Great. I'll submit a PR to fix this issue. Thank you for reporting it."}}
{"actor":{"display_login":"AlexandruValeanu"}}