{"action":"created","comment":{"url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/comments/75876433","id":75876433,"diff_hunk":"@@ -0,0 +1,75 @@\n+# Method when using Boykov-Kolmogorov as a subroutine\n+# Kishimoto algorithm\n+function kishimoto{T<:AbstractFloat}(\n+  flow_graph::DiGraph,                       # the input graph\n+  source::Int,                               # the source vertex\n+  target::Int,                               # the target vertex\n+  capacity_matrix::AbstractArray{T,2},       # edge flow capacities\n+  flow_algorithm::BoykovKolmogorovAlgorithm, # keyword argument for algorithm\n+  routes::Int                                # keyword argument for routes\n+  )\n+  # Initialisation\n+  flow, F, labels = maximum_flow(flow_graph, source, target,\n+         capacity_matrix, algorithm = flow_algorithm)\n+  restriction = flow / routes\n+  flow, F, labels = maximum_flow(flow_graph, source, target, capacity_matrix,\n+         algorithm = flow_algorithm, restriction = restriction)\n+\n+  # Loop\n+  i = 1\n+  while flow ≉ routes * restriction && flow < routes * restriction\n+    restriction = (flow - i * restriction) / (routes - i)\n+    i = i + 1","path":"src/flow/kishimoto.jl","position":22,"original_position":22,"commit_id":"8a1865c949de62027c5db922564be8b41a5ef371","original_commit_id":"8a1865c949de62027c5db922564be8b41a5ef371","user":{"login":"sbromberger","id":941359,"avatar_url":"https://avatars.githubusercontent.com/u/941359?v=3","gravatar_id":"","url":"https://api.github.com/users/sbromberger","html_url":"https://github.com/sbromberger","followers_url":"https://api.github.com/users/sbromberger/followers","following_url":"https://api.github.com/users/sbromberger/following{/other_user}","gists_url":"https://api.github.com/users/sbromberger/gists{/gist_id}","starred_url":"https://api.github.com/users/sbromberger/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/sbromberger/subscriptions","organizations_url":"https://api.github.com/users/sbromberger/orgs","repos_url":"https://api.github.com/users/sbromberger/repos","events_url":"https://api.github.com/users/sbromberger/events{/privacy}","received_events_url":"https://api.github.com/users/sbromberger/received_events","type":"User","site_admin":false},"body":"`i += 1`","created_at":"2016-08-23T14:24:27Z","updated_at":"2016-08-23T14:24:27Z","html_url":"https://github.com/JuliaGraphs/LightGraphs.jl/pull/416#discussion_r75876433","pull_request_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/416","_links":{"self":{"href":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/comments/75876433"},"html":{"href":"https://github.com/JuliaGraphs/LightGraphs.jl/pull/416#discussion_r75876433"},"pull_request":{"href":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/416"}}},"pull_request":{"url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/416","id":82320181,"html_url":"https://github.com/JuliaGraphs/LightGraphs.jl/pull/416","diff_url":"https://github.com/JuliaGraphs/LightGraphs.jl/pull/416.diff","patch_url":"https://github.com/JuliaGraphs/LightGraphs.jl/pull/416.patch","issue_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/issues/416","number":416,"state":"open","locked":false,"title":"Multiroute flow (Kishimoto and Extended Multiroute Flow (EMRF) versions)","user":{"login":"Azzaare","id":4535131,"avatar_url":"https://avatars.githubusercontent.com/u/4535131?v=3","gravatar_id":"","url":"https://api.github.com/users/Azzaare","html_url":"https://github.com/Azzaare","followers_url":"https://api.github.com/users/Azzaare/followers","following_url":"https://api.github.com/users/Azzaare/following{/other_user}","gists_url":"https://api.github.com/users/Azzaare/gists{/gist_id}","starred_url":"https://api.github.com/users/Azzaare/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Azzaare/subscriptions","organizations_url":"https://api.github.com/users/Azzaare/orgs","repos_url":"https://api.github.com/users/Azzaare/repos","events_url":"https://api.github.com/users/Azzaare/events{/privacy}","received_events_url":"https://api.github.com/users/Azzaare/received_events","type":"User","site_admin":false},"body":"This PR implements the two methods for the multiroute flow algorithms discussed in #400 :\r\n* Kishimoto algorithm\r\n* Extended Multiroute Flow algorithm (can be used to solve/approximate Network Interdiction)\r\n\r\nIt also includes tests and doc updates. However some unrelated files in the doc are updated (probably from other PR where `julia doc/build.jl` was not called) :\r\n  1. Doc for max-flow (from my previous PR #402 ) \r\n  2. basicmeasures.md\r\n  3. linalg.md","created_at":"2016-08-23T08:07:09Z","updated_at":"2016-08-23T14:24:27Z","closed_at":null,"merged_at":null,"merge_commit_sha":"27de32f1467be3a4e17f647c569072fc192b6fa8","assignee":null,"assignees":[],"milestone":null,"commits_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/416/commits","review_comments_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/416/comments","review_comment_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/comments{/number}","comments_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/issues/416/comments","statuses_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/statuses/8a1865c949de62027c5db922564be8b41a5ef371","head":{"label":"Azzaare:pull-request/8a1865c9","ref":"pull-request/8a1865c9","sha":"8a1865c949de62027c5db922564be8b41a5ef371","user":{"login":"Azzaare","id":4535131,"avatar_url":"https://avatars.githubusercontent.com/u/4535131?v=3","gravatar_id":"","url":"https://api.github.com/users/Azzaare","html_url":"https://github.com/Azzaare","followers_url":"https://api.github.com/users/Azzaare/followers","following_url":"https://api.github.com/users/Azzaare/following{/other_user}","gists_url":"https://api.github.com/users/Azzaare/gists{/gist_id}","starred_url":"https://api.github.com/users/Azzaare/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Azzaare/subscriptions","organizations_url":"https://api.github.com/users/Azzaare/orgs","repos_url":"https://api.github.com/users/Azzaare/repos","events_url":"https://api.github.com/users/Azzaare/events{/privacy}","received_events_url":"https://api.github.com/users/Azzaare/received_events","type":"User","site_admin":false},"repo":{"id":64922775,"name":"LightGraphs.jl","full_name":"Azzaare/LightGraphs.jl","owner":{"login":"Azzaare","id":4535131,"avatar_url":"https://avatars.githubusercontent.com/u/4535131?v=3","gravatar_id":"","url":"https://api.github.com/users/Azzaare","html_url":"https://github.com/Azzaare","followers_url":"https://api.github.com/users/Azzaare/followers","following_url":"https://api.github.com/users/Azzaare/following{/other_user}","gists_url":"https://api.github.com/users/Azzaare/gists{/gist_id}","starred_url":"https://api.github.com/users/Azzaare/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/Azzaare/subscriptions","organizations_url":"https://api.github.com/users/Azzaare/orgs","repos_url":"https://api.github.com/users/Azzaare/repos","events_url":"https://api.github.com/users/Azzaare/events{/privacy}","received_events_url":"https://api.github.com/users/Azzaare/received_events","type":"User","site_admin":false},"private":false,"html_url":"https://github.com/Azzaare/LightGraphs.jl","description":"An optimized graphs package for Julia","fork":true,"url":"https://api.github.com/repos/Azzaare/LightGraphs.jl","forks_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/forks","keys_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/keys{/key_id}","collaborators_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/teams","hooks_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/hooks","issue_events_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/issues/events{/number}","events_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/events","assignees_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/assignees{/user}","branches_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/branches{/branch}","tags_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/tags","blobs_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/git/refs{/sha}","trees_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/git/trees{/sha}","statuses_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/statuses/{sha}","languages_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/languages","stargazers_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/stargazers","contributors_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/contributors","subscribers_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/subscribers","subscription_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/subscription","commits_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/commits{/sha}","git_commits_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/git/commits{/sha}","comments_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/comments{/number}","issue_comment_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/issues/comments{/number}","contents_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/contents/{+path}","compare_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/compare/{base}...{head}","merges_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/merges","archive_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/downloads","issues_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/issues{/number}","pulls_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/pulls{/number}","milestones_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/milestones{/number}","notifications_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/labels{/name}","releases_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/releases{/id}","deployments_url":"https://api.github.com/repos/Azzaare/LightGraphs.jl/deployments","created_at":"2016-08-04T09:42:28Z","updated_at":"2016-08-04T09:42:29Z","pushed_at":"2016-08-23T08:00:13Z","git_url":"git://github.com/Azzaare/LightGraphs.jl.git","ssh_url":"git@github.com:Azzaare/LightGraphs.jl.git","clone_url":"https://github.com/Azzaare/LightGraphs.jl.git","svn_url":"https://github.com/Azzaare/LightGraphs.jl","homepage":"","size":4480,"stargazers_count":0,"watchers_count":0,"language":"Julia","has_issues":false,"has_downloads":true,"has_wiki":false,"has_pages":false,"forks_count":0,"mirror_url":null,"open_issues_count":0,"forks":0,"open_issues":0,"watchers":0,"default_branch":"master"}},"base":{"label":"JuliaGraphs:master","ref":"master","sha":"706412a9d7cde47d1a6535300a3928da60859ada","user":{"login":"JuliaGraphs","id":10791402,"avatar_url":"https://avatars.githubusercontent.com/u/10791402?v=3","gravatar_id":"","url":"https://api.github.com/users/JuliaGraphs","html_url":"https://github.com/JuliaGraphs","followers_url":"https://api.github.com/users/JuliaGraphs/followers","following_url":"https://api.github.com/users/JuliaGraphs/following{/other_user}","gists_url":"https://api.github.com/users/JuliaGraphs/gists{/gist_id}","starred_url":"https://api.github.com/users/JuliaGraphs/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/JuliaGraphs/subscriptions","organizations_url":"https://api.github.com/users/JuliaGraphs/orgs","repos_url":"https://api.github.com/users/JuliaGraphs/repos","events_url":"https://api.github.com/users/JuliaGraphs/events{/privacy}","received_events_url":"https://api.github.com/users/JuliaGraphs/received_events","type":"Organization","site_admin":false},"repo":{"id":29314835,"name":"LightGraphs.jl","full_name":"JuliaGraphs/LightGraphs.jl","owner":{"login":"JuliaGraphs","id":10791402,"avatar_url":"https://avatars.githubusercontent.com/u/10791402?v=3","gravatar_id":"","url":"https://api.github.com/users/JuliaGraphs","html_url":"https://github.com/JuliaGraphs","followers_url":"https://api.github.com/users/JuliaGraphs/followers","following_url":"https://api.github.com/users/JuliaGraphs/following{/other_user}","gists_url":"https://api.github.com/users/JuliaGraphs/gists{/gist_id}","starred_url":"https://api.github.com/users/JuliaGraphs/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/JuliaGraphs/subscriptions","organizations_url":"https://api.github.com/users/JuliaGraphs/orgs","repos_url":"https://api.github.com/users/JuliaGraphs/repos","events_url":"https://api.github.com/users/JuliaGraphs/events{/privacy}","received_events_url":"https://api.github.com/users/JuliaGraphs/received_events","type":"Organization","site_admin":false},"private":false,"html_url":"https://github.com/JuliaGraphs/LightGraphs.jl","description":"An optimized graphs package for Julia","fork":false,"url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl","forks_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/forks","keys_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/keys{/key_id}","collaborators_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/collaborators{/collaborator}","teams_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/teams","hooks_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/hooks","issue_events_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/issues/events{/number}","events_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/events","assignees_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/assignees{/user}","branches_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/branches{/branch}","tags_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/tags","blobs_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/git/blobs{/sha}","git_tags_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/git/tags{/sha}","git_refs_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/git/refs{/sha}","trees_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/git/trees{/sha}","statuses_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/statuses/{sha}","languages_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/languages","stargazers_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/stargazers","contributors_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/contributors","subscribers_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/subscribers","subscription_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/subscription","commits_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/commits{/sha}","git_commits_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/git/commits{/sha}","comments_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/comments{/number}","issue_comment_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/issues/comments{/number}","contents_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/contents/{+path}","compare_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/compare/{base}...{head}","merges_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/merges","archive_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/{archive_format}{/ref}","downloads_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/downloads","issues_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/issues{/number}","pulls_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls{/number}","milestones_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/milestones{/number}","notifications_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/notifications{?since,all,participating}","labels_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/labels{/name}","releases_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/releases{/id}","deployments_url":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/deployments","created_at":"2015-01-15T19:44:43Z","updated_at":"2016-08-17T20:46:54Z","pushed_at":"2016-08-23T08:15:28Z","git_url":"git://github.com/JuliaGraphs/LightGraphs.jl.git","ssh_url":"git@github.com:JuliaGraphs/LightGraphs.jl.git","clone_url":"https://github.com/JuliaGraphs/LightGraphs.jl.git","svn_url":"https://github.com/JuliaGraphs/LightGraphs.jl","homepage":"","size":4728,"stargazers_count":64,"watchers_count":64,"language":"Julia","has_issues":true,"has_downloads":true,"has_wiki":false,"has_pages":false,"forks_count":26,"mirror_url":null,"open_issues_count":25,"forks":26,"open_issues":25,"watchers":64,"default_branch":"master"}},"_links":{"self":{"href":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/416"},"html":{"href":"https://github.com/JuliaGraphs/LightGraphs.jl/pull/416"},"issue":{"href":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/issues/416"},"comments":{"href":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/issues/416/comments"},"review_comments":{"href":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/416/comments"},"review_comment":{"href":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/comments{/number}"},"commits":{"href":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/pulls/416/commits"},"statuses":{"href":"https://api.github.com/repos/JuliaGraphs/LightGraphs.jl/statuses/8a1865c949de62027c5db922564be8b41a5ef371"}}}}
{"actor":{"display_login":"sbromberger"}}