{"description":"De Bruijn graph\u306fEulerian path\u3067\u3042\u308a\u3001NP\u554f\u984c\u3067\u3042\u308bHamilton path\u3068\u306f\u9055\u3063\u3066\u89e3\u3051\u308b!!\u3089\u3057\u3044\u306e\u3060\u304c\u3001\u305d\u308c\u304c\u3067\u304d\u305d\u3046\u306a PairViz \u30d1\u30c3\u30b1\u30fc\u30b8\u304c\u3046\u307e\u304f\u52d5\u304b\u305a\u3001\u3057\u304b\u3082 igraph \u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u3067\u306f\u306a\u304f graphNEL \u3068\u3044\u3046\u3088\u304f\u308f\u304b\u3089\u3093\u30aa\u30d6\u30b8\u30a7\u30af\u30c8\u306b\u3069\u3046\u306b\u304b\u3053\u3046\u306b\u304b\u5909\u63db\u3057\u3066\u304c\u3093\u3070\u3063\u305f\u306b\u3082\u304b\u304b\u308f\u3089\u305aEulerian path\u304c\u3046\u307e\u304f\u89e3\u3051\u3066\u3044\u306a\u3044\u4ef6\u306b\u3064\u3044\u3066\u3002","author_name":"MikuHatsune","type":"rich","height":"190","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/MikuHatsune/","width":"100%","published":"2013-07-30 22:58:53","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmikuhatsune.hatenadiary.com%2Fentry%2F20130730%2F1375192733\" title=\"Eulerian path\u306e\u89e3 - \u9a5a\u7570\u306e\u30a2\u30cb\u30f2\u30bf\u793e\u4f1a\u5fa9\u5e30\u306e\u4e88\u5099\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","blog_url":"https://mikuhatsune.hatenadiary.com/","blog_title":"\u9a5a\u7570\u306e\u30a2\u30cb\u30f2\u30bf\u793e\u4f1a\u5fa9\u5e30\u306e\u4e88\u5099","version":"1.0","url":"https://mikuhatsune.hatenadiary.com/entry/20130730/1375192733","provider_url":"https://hatena.blog","image_url":null,"title":"Eulerian path\u306e\u89e3","categories":["R","Rpackage","\u6570\u7406\u30e2\u30c7\u30eb","R\u3092\u4f7f\u3044\u3053\u306a\u3059"]}