{"action":"created","issue":{"url":"https://api.github.com/repos/mhils/shortestpath/issues/12","labels_url":"https://api.github.com/repos/mhils/shortestpath/issues/12/labels{/name}","comments_url":"https://api.github.com/repos/mhils/shortestpath/issues/12/comments","events_url":"https://api.github.com/repos/mhils/shortestpath/issues/12/events","html_url":"https://github.com/mhils/shortestpath/issues/12","id":112163253,"number":12,"title":"Data Format","user":{"login":"mhils","id":1019198,"avatar_url":"https://avatars.githubusercontent.com/u/1019198?v=3","gravatar_id":"","url":"https://api.github.com/users/mhils","html_url":"https://github.com/mhils","followers_url":"https://api.github.com/users/mhils/followers","following_url":"https://api.github.com/users/mhils/following{/other_user}","gists_url":"https://api.github.com/users/mhils/gists{/gist_id}","starred_url":"https://api.github.com/users/mhils/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mhils/subscriptions","organizations_url":"https://api.github.com/users/mhils/orgs","repos_url":"https://api.github.com/users/mhils/repos","events_url":"https://api.github.com/users/mhils/events{/privacy}","received_events_url":"https://api.github.com/users/mhils/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/mhils/shortestpath/labels/output","name":"output","color":"c7def8"}],"state":"closed","locked":false,"assignee":null,"milestone":null,"comments":1,"created_at":"2015-10-19T15:00:15Z","updated_at":"2015-12-18T14:08:04Z","closed_at":"2015-12-18T14:08:04Z","body":"We use igraphs as the basic data format and make the following additions:\r\n\r\n# Graph Attributes\r\nEach igraph has additional min_dist and shortest_path_predecessor attributes. For example, given the following distance matrix,\r\n\r\n|   | A | B | C | D |\r\n|---|---|---|---|---|\r\n| A | 0 | 1 | 1 | ∞ |\r\n| B | 1 | 0 | ∞ | 1 |\r\n| C | 1 | ∞ | 0 | 1 |\r\n| D | ∞ | 1 | 1 | 0 |\r\n\r\nwe'd have the following information in the step:\r\n\r\n\r\n\r\n| `min_dist` | A |\r\n|---|---|\r\n| A | 0 |\r\n| B | 1 |\r\n| C | 1 |\r\n| D | 2 |\r\n\r\n\r\n\r\n| `shortest_path_predecessor` | A    |\r\n|---|------|\r\n| A | c()  |\r\n| B | c(A) |\r\n| C | c(B) |\r\n| D | c(A,B) |\r\n\r\nAdditionally, an igraph may also have a `from` and a `to` attribute.\r\n\r\n# Vertex attributes:\r\nA vertex may have a `set` attribute, which determines the front for visualization.\r\n- Known\r\n- Front\r\n- Unknown"},"comment":{"url":"https://api.github.com/repos/mhils/shortestpath/issues/comments/165785647","html_url":"https://github.com/mhils/shortestpath/issues/12#issuecomment-165785647","issue_url":"https://api.github.com/repos/mhils/shortestpath/issues/12","id":165785647,"user":{"login":"mhils","id":1019198,"avatar_url":"https://avatars.githubusercontent.com/u/1019198?v=3","gravatar_id":"","url":"https://api.github.com/users/mhils","html_url":"https://github.com/mhils","followers_url":"https://api.github.com/users/mhils/followers","following_url":"https://api.github.com/users/mhils/following{/other_user}","gists_url":"https://api.github.com/users/mhils/gists{/gist_id}","starred_url":"https://api.github.com/users/mhils/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/mhils/subscriptions","organizations_url":"https://api.github.com/users/mhils/orgs","repos_url":"https://api.github.com/users/mhils/repos","events_url":"https://api.github.com/users/mhils/events{/privacy}","received_events_url":"https://api.github.com/users/mhils/received_events","type":"User","site_admin":false},"created_at":"2015-12-18T14:08:04Z","updated_at":"2015-12-18T14:08:04Z","body":"Documented in the data structures vignette."}}