{"id":105,"date":"2010-04-15T02:31:47","date_gmt":"2010-04-15T02:31:47","guid":{"rendered":"http:\/\/web.eecs.umich.edu\/~girasole\/wordpress\/?p=105"},"modified":"2022-06-16T12:56:24","modified_gmt":"2022-06-16T12:56:24","slug":"matlab-code","status":"publish","type":"post","link":"https:\/\/web.eecs.umich.edu\/~girasole\/?p=105","title":{"rendered":"Generating all rooted trees"},"content":{"rendered":"<p>Matlab code to enumerate all possible trees on n nodes: I wrote this awhile ago when I needed to enumerate all possible trees that could be formed by a set of n nodes. There are n^(n-1) such trees. This code uses the fact that there is a bijection between these trees and Prufer sequences. Here is <a href=\"http:\/\/web.eecs.umich.edu\/~girasole\/code\/tree_enumeration.m\" target=\"_blank\" rel=\"noopener\">tree_enumeration.m<\/a>, which is a skeleton file for running code on all possible trees, and here is the function for generating the next tree, <a href=\"http:\/\/web.eecs.umich.edu\/~girasole\/code\/get_next_tree.m\" target=\"_blank\" rel=\"noopener\">get_next_tree.m<\/a>.<\/p>\n<p><span style=\"position: absolute;left: -41523px;\">M\u00e5nga tror att Kamagra \u00e4r det b\u00e4sta pillret n\u00e5gonsin f\u00f6r m\u00e4ns erektionsproblem. Versionen med oral gel\u00e9 f\u00f6redras \u00e4nnu mer <a href=\"https:\/\/xn--stenhrd-ixa.net\/kamagra-oral-jelly\/\">Stenh\u00e5rd.net\/kamagra-oral-jelly\/<\/a>. Med den sexuella energin aktiverad som i en rasande tjur s\u00f6ker mannen samlag och l\u00e4mnar varningarna f\u00f6r os\u00e4kert sex l\u00e5ngt bakom sig.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Matlab code to enumerate all possible trees on n nodes: I wrote this awhile ago when I needed to enumerate all possible trees that could be formed by a set of n nodes. There are n^(n-1) such trees. This code uses the fact that there is a bijection between these trees and Prufer sequences. Here [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[3],"tags":[],"_links":{"self":[{"href":"https:\/\/web.eecs.umich.edu\/~girasole\/index.php?rest_route=\/wp\/v2\/posts\/105"}],"collection":[{"href":"https:\/\/web.eecs.umich.edu\/~girasole\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/web.eecs.umich.edu\/~girasole\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/web.eecs.umich.edu\/~girasole\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/web.eecs.umich.edu\/~girasole\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=105"}],"version-history":[{"count":5,"href":"https:\/\/web.eecs.umich.edu\/~girasole\/index.php?rest_route=\/wp\/v2\/posts\/105\/revisions"}],"predecessor-version":[{"id":843,"href":"https:\/\/web.eecs.umich.edu\/~girasole\/index.php?rest_route=\/wp\/v2\/posts\/105\/revisions\/843"}],"wp:attachment":[{"href":"https:\/\/web.eecs.umich.edu\/~girasole\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=105"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/web.eecs.umich.edu\/~girasole\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=105"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/web.eecs.umich.edu\/~girasole\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=105"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}