{"action":"created","issue":{"url":"https://api.github.com/repos/gonum/graph/issues/107","labels_url":"https://api.github.com/repos/gonum/graph/issues/107/labels{/name}","comments_url":"https://api.github.com/repos/gonum/graph/issues/107/comments","events_url":"https://api.github.com/repos/gonum/graph/issues/107/events","html_url":"https://github.com/gonum/graph/pull/107","id":103243652,"number":107,"title":"path: add tests for minimum spanning tree functions","user":{"login":"kortschak","id":275221,"avatar_url":"https://avatars.githubusercontent.com/u/275221?v=3","gravatar_id":"","url":"https://api.github.com/users/kortschak","html_url":"https://github.com/kortschak","followers_url":"https://api.github.com/users/kortschak/followers","following_url":"https://api.github.com/users/kortschak/following{/other_user}","gists_url":"https://api.github.com/users/kortschak/gists{/gist_id}","starred_url":"https://api.github.com/users/kortschak/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/kortschak/subscriptions","organizations_url":"https://api.github.com/users/kortschak/orgs","repos_url":"https://api.github.com/users/kortschak/repos","events_url":"https://api.github.com/users/kortschak/events{/privacy}","received_events_url":"https://api.github.com/users/kortschak/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":3,"created_at":"2015-08-26T11:33:05Z","updated_at":"2015-08-27T01:38:10Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/gonum/graph/pulls/107","html_url":"https://github.com/gonum/graph/pull/107","diff_url":"https://github.com/gonum/graph/pull/107.diff","patch_url":"https://github.com/gonum/graph/pull/107.patch"},"body":"* Replace incorrect Prim's implementation.\r\n* Make functions return weight.\r\n* Drop default to uniform cost function since this is essentially meaningless here.\r\n\r\n@vladimir-ch Please take a look.\r\n\r\nNote that I had a map-free implementation that this is derived from, but again the acounting needs to be done on a modified node and so would require a copy of the entire graph. This is easier.\r\n\r\nIf you would like me to add a check for the actual structure of the MST, I'll add that."},"comment":{"url":"https://api.github.com/repos/gonum/graph/issues/comments/135236562","html_url":"https://github.com/gonum/graph/pull/107#issuecomment-135236562","issue_url":"https://api.github.com/repos/gonum/graph/issues/107","id":135236562,"user":{"login":"kortschak","id":275221,"avatar_url":"https://avatars.githubusercontent.com/u/275221?v=3","gravatar_id":"","url":"https://api.github.com/users/kortschak","html_url":"https://github.com/kortschak","followers_url":"https://api.github.com/users/kortschak/followers","following_url":"https://api.github.com/users/kortschak/following{/other_user}","gists_url":"https://api.github.com/users/kortschak/gists{/gist_id}","starred_url":"https://api.github.com/users/kortschak/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/kortschak/subscriptions","organizations_url":"https://api.github.com/users/kortschak/orgs","repos_url":"https://api.github.com/users/kortschak/repos","events_url":"https://api.github.com/users/kortschak/events{/privacy}","received_events_url":"https://api.github.com/users/kortschak/received_events","type":"User","site_admin":false},"created_at":"2015-08-27T01:38:09Z","updated_at":"2015-08-27T01:38:09Z","body":"I've realised there is a subtle error in Prim and I am fixing that. I will go with the MSF approach."}}