{"action":"created","issue":{"url":"https://api.github.com/repos/jgrapht/jgrapht/issues/690","repository_url":"https://api.github.com/repos/jgrapht/jgrapht","labels_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/690/labels{/name}","comments_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/690/comments","events_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/690/events","html_url":"https://github.com/jgrapht/jgrapht/issues/690","id":368427138,"node_id":"MDU6SXNzdWUzNjg0MjcxMzg=","number":690,"title":"add getRootGraph and isLineGraph to LineGraphConverter","user":{"login":"jsichi","id":632737,"node_id":"MDQ6VXNlcjYzMjczNw==","avatar_url":"https://avatars0.githubusercontent.com/u/632737?v=4","gravatar_id":"","url":"https://api.github.com/users/jsichi","html_url":"https://github.com/jsichi","followers_url":"https://api.github.com/users/jsichi/followers","following_url":"https://api.github.com/users/jsichi/following{/other_user}","gists_url":"https://api.github.com/users/jsichi/gists{/gist_id}","starred_url":"https://api.github.com/users/jsichi/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/jsichi/subscriptions","organizations_url":"https://api.github.com/users/jsichi/orgs","repos_url":"https://api.github.com/users/jsichi/repos","events_url":"https://api.github.com/users/jsichi/events{/privacy}","received_events_url":"https://api.github.com/users/jsichi/received_events","type":"User","site_admin":false},"labels":[{"id":2845887,"node_id":"MDU6TGFiZWwyODQ1ODg3","url":"https://api.github.com/repos/jgrapht/jgrapht/labels/enhancement","name":"enhancement","color":"84b6eb","default":true},{"id":1085401010,"node_id":"MDU6TGFiZWwxMDg1NDAxMDEw","url":"https://api.github.com/repos/jgrapht/jgrapht/labels/gsoc","name":"gsoc","color":"c5def5","default":false}],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":4,"created_at":"2018-10-09T22:43:30Z","updated_at":"2018-10-19T22:40:28Z","closed_at":null,"author_association":"MEMBER","body":"Followup item from #687 \r\n\r\n```\r\n//    To implement getRootGraph and isLineGraph, see:\r\n//    -Lehot, P. G. H. \"An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph.\" J. ACM 21, 569-575, 1974.\r\n//    -Sysło, Maciej M. (1982), \"A labeling algorithm to recognize a line digraph and output its root graph\", Information Processing Letters, 15 (1): 28–30, doi:10.1016/0020-0190(82)90080-1, MR 0678028.\r\n//    -Degiorgi D.G., Simon K. (1995) A dynamic algorithm for line graph recognition. In: Nagl M. (eds) Graph-Theoretic Concepts in Computer Science. WG 1995. Lecture Notes in Computer Science, vol 1017. Springer, Berlin, Heidelberg\r\n//    public void convertToRootGraph(Graph<V, E> target){\r\n//        //Not yet implemented\r\n//    }\r\n//\r\n//    Determines whether the graph is a line graph\r\n//    public boolean isLineGraph(){\r\n//        //Not yet implemented. Add shortcut to GraphTest\r\n//    }\r\n}\r\n```\r\n"},"comment":{"url":"https://api.github.com/repos/jgrapht/jgrapht/issues/comments/431519193","html_url":"https://github.com/jgrapht/jgrapht/issues/690#issuecomment-431519193","issue_url":"https://api.github.com/repos/jgrapht/jgrapht/issues/690","id":431519193,"node_id":"MDEyOklzc3VlQ29tbWVudDQzMTUxOTE5Mw==","user":{"login":"jsichi","id":632737,"node_id":"MDQ6VXNlcjYzMjczNw==","avatar_url":"https://avatars0.githubusercontent.com/u/632737?v=4","gravatar_id":"","url":"https://api.github.com/users/jsichi","html_url":"https://github.com/jsichi","followers_url":"https://api.github.com/users/jsichi/followers","following_url":"https://api.github.com/users/jsichi/following{/other_user}","gists_url":"https://api.github.com/users/jsichi/gists{/gist_id}","starred_url":"https://api.github.com/users/jsichi/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/jsichi/subscriptions","organizations_url":"https://api.github.com/users/jsichi/orgs","repos_url":"https://api.github.com/users/jsichi/repos","events_url":"https://api.github.com/users/jsichi/events{/privacy}","received_events_url":"https://api.github.com/users/jsichi/received_events","type":"User","site_admin":false},"created_at":"2018-10-19T22:40:28Z","updated_at":"2018-10-19T22:40:28Z","author_association":"MEMBER","body":"Yeah, that's a good point...for the inverse operation, the generic parameter types don't match the forward direction.\r\n\r\n@jkinable what do you think?\r\n"}}
{"actor":{"display_login":"jsichi"}}