隣接行列によるオイラーサーキット検索実行例 ------------------------------------ 頂点数 100 辺の割合 0.06 グラフ作成中 ... [0, 20, 3, 7, 14, 5, 25, 8, 41, 13, 20, 14, 26, 4, 18, 16, 34, 7, 43, 29, 32, 9, 10, 27, 20, 19, 23, 6, 54, 3, 31, 0, 48, 42, 32, 10, 44, 2, 31, 14, 64, 32, 19, 67, 1, 17, 24, 11, 44, 5, 61, 17, 34, 42, 54, 21, 24, 13, 26, 49, 34, 53, 41, 24, 22, 58, 1, 37, 2, 52, 3, 62, 6, 56, 10, 76, 26, 88, 4, 36, 41, 68, 53, 48, 51, 18, 25, 35, 43, 49, 74, 21, 52, 7, 70, 42, 81, 13, 38, 28, 69, 12, 23, 39, 20, 40, 44, 33, 18, 92, 15, 59, 20, 47, 25, 58, 2, 96, 17, 69, 16, 71, 12, 50, 45, 1, 84, 10, 97, 18, 95, 9, 62, 33, 27, 46, 13, 65, 22, 79, 17, 87, 27, 51, 64, 33, 55, 76, 33, 58, 36, 45, 4, 37, 62, 36, 69, 76, 36, 98, 5, 91, 9, 99, 53, 62, 44, 47, 32, 79, 55, 96, 63, 33, 59, 21, 85, 4, 57, 24, 66, 25, 93, 1, 94, 12, 52, 35, 66, 47, 50, 46, 23, 67, 3, 89, 24, 80, 30, 38, 59, 54, 29, 81, 28, 74, 70, 64, 40, 46, 30, 45, 54, 46, 31, 91, 75, 27, 77, 4, 73, 81, 46, 97, 27, 86, 38, 85, 22, 88, 24, 93, 63, 44, 61, 34, 80, 39, 94, 37, 85, 86, 45, 95, 23, 72, 61, 64, 53, 63, 92, 78, 7, 82, 70, 78, 30, 65, 40, 95, 43, 88, 27, 89, 60, 77, 53, 65, 50, 75, 54, 64, 56, 83, 35, 87, 68, 65, 93, 90, 13, 84, 67, 57, 64, 78, 61, 76, 57, 98, 28, 90, 69, 86, 72, 99, 68, 95, 76, 98, 82, 75, 96, 83, 60, 88, 59, 94, 38, 97, 53, 81, 91, 83, 77, 90, 89, 86, 88, 80, 61, 97, 74, 79, 82, 87, 88, 91, 97, 92, 82, 95, 86, 50, 0] 探索時間 = 2.76599979401 頂点数 200 辺の割合 0.03 [0, 6, 76, 11, 13, 22, 2, 21, 67, 19, 14, 9, 4, 27, 61, 0, 51, 13, 31, 12, 44, 16, 106, 45, 31, 25, 60, 11, 14, 29, 34, 2, 46, 52, 2, 57, 10, 49, 81, 29, 66, 23, 19, 34, 61, 104, 0, 127, 37, 79, 59, 8, 22, 24, 36, 41, 42, 14, 90, 1, 63, 2, 88, 7, 97, 66, 42, 126, 26, 8, 50, 10, 58, 46, 118, 4, 112, 15, 39, 5, 83, 15, 118, 69, 8, 99, 5, 117, 10, 89, 38, 11, 18, 50, 22, 26, 65, 34, 83, 71, 180, 43, 74, 22, 30, 82, 47, 102, 17, 3, 87, 68, 23, 33, 73, 21, 166, 82, 53, 102, 109, 32, 11, 59, 19, 78, 54, 48, 22, 103, 41, 171, 13, 105, 3, 114, 55, 9, 107, 131, 14, 100, 32, 50, 69, 135, 14, 152, 49, 85, 51, 70, 54, 94, 98, 24, 56, 105, 6, 84, 12, 117, 181, 8, 113, 33, 92, 10, 119, 51, 84, 18, 55, 125, 65, 64, 59, 131, 54, 95, 76, 26, 101, 96, 62, 93, 78, 64, 84, 90, 89, 73, 66, 82, 80, 20, 183, 4, 136, 63, 111, 147, 28, 48, 103, 52, 35, 86, 57, 24, 92, 11, 150, 26, 194, 3, 130, 53, 168, 85, 75, 131, 66, 161, 4, 188, 81, 135, 73, 70, 106, 86, 188, 132, 10, 141, 27, 153, 19, 172, 31, 80, 128, 7, 156, 8, 163, 54, 157, 33, 195, 49, 184, 11, 181, 13, 196, 43, 110, 83, 115, 109, 38, 76, 147, 38, 148, 1, 151, 42, 189, 2, 104, 30, 128, 36, 182, 12, 142, 47, 122, 23, 92, 104, 51, 179, 67, 77, 108, 40, 105, 112, 16, 120, 63, 187, 29, 68, 39, 134, 123, 52, 196, 74, 57, 119, 87, 143, 39, 155, 60, 142, 143, 50, 124, 5, 137, 29, 148, 12, 164, 81, 154, 3, 189, 25, 121, 108, 88, 37, 175, 15, 181, 129, 43, 186, 24, 148, 47, 187, 30, 174, 22, 170, 23, 171, 28, 126, 57, 130, 61, 122, 40, 128, 68, 143, 103, 95, 124, 118, 143, 113, 109, 84, 185, 9, 140, 34, 138, 44, 116, 17, 158, 62, 132, 16, 175, 32, 91, 99, 144, 35, 194, 29, 184, 83, 120, 152, 67, 98, 125, 119, 92, 164, 118, 174, 34, 177, 31, 183, 50, 178, 28, 156, 78, 114, 96, 104, 85, 116, 32, 149, 24, 199, 83, 133, 58, 194, 113, 116, 109, 137, 91, 180, 107, 133, 72, 123, 113, 132, 131, 115, 110, 147, 88, 127, 89, 129, 193, 0, 145, 89, 152, 88, 146, 101, 149, 60, 174, 55, 138, 154, 148, 107, 152, 135, 100, 73, 128, 121, 114, 176, 38, 175, 44, 157, 189, 54, 167, 25, 190, 2, 162, 74, 186, 57, 140, 96, 139, 59, 191, 32, 185, 107, 170, 53, 171, 54, 173, 65, 182, 98, 184, 130, 124, 194, 145, 100, 93, 108, 148, 134, 128, 198, 99, 158, 83, 162, 137, 106, 135, 127, 100, 103, 147, 104, 122, 123, 137, 158, 181, 144, 73, 172, 44, 178, 54, 190, 6, 160, 132, 176, 67, 197, 55, 170, 125, 151, 62, 187, 55, 177, 199, 171, 107, 187, 95, 151, 190, 108, 163, 77, 173, 121, 131, 168, 105, 191, 119, 172, 143, 149, 126, 127, 156, 126, 147, 160, 171, 112, 186, 79, 197, 119, 198, 137, 169, 121, 150, 104, 140, 152, 193, 137, 187, 143, 163, 88, 174, 108, 196, 94, 155, 110, 190, 140, 168, 120, 153, 90, 139, 159, 113, 141, 183, 146, 113, 189, 144, 116, 176, 170, 143, 175, 80, 192, 97, 82, 165, 94, 167, 125, 174, 156, 185, 122, 191, 158, 187, 155, 144, 162, 188, 181, 199, 176, 180, 174, 191, 172, 186, 145, 123, 168, 147, 186, 154, 178, 192, 165, 183, 184, 161, 97, 163, 133, 175, 195, 116, 179, 198, 147, 167, 0] 探索時間 = 20.6719999313 頂点数 400 辺の割合 0.015 [0, 7, 66, 111, 119, 172, 177, 156, 1, 72, 55, 23, 75, 174, 165, 10, 57, 27, 131, 1, 166, 110, 18, 63, 38, 4, 35, 14, 40, 45, 20, 42, 58, 40, 232, 126, 24, 41, 109, 33, 235, 24, 56, 3, 264, 76, 9, 11, 30, 22, 62, 60, 68, 141, 12, 137, 35, 125, 184, 74, 154, 7, 130, 102, 16, 105, 20, 132, 83, 85, 95, 55, 116, 65, 8, 6, 87, 36, 50, 48, 222, 102, 46, 192, 10, 131, 60, 117, 6, 89, 2, 13, 17, 269, 67, 36, 152, 16, 115, 24, 135, 42, 246, 43, 47, 147, 44, 63, 220, 68, 237, 53, 115, 138, 5, 52, 77, 114, 13, 21, 215, 185, 137, 66, 159, 26, 133, 55, 173, 30, 88, 138, 13, 25, 211, 41, 143, 79, 148, 76, 247, 90, 23, 361, 79, 204, 210, 104, 110, 87, 72, 129, 100, 38, 8, 70, 73, 194, 264, 172, 256, 44, 196, 20, 160, 94, 13, 165, 286, 34, 29, 123, 6, 253, 11, 61, 131, 155, 110, 91, 32, 106, 38, 9, 96, 127, 216, 5, 144, 88, 192, 28, 126, 92, 81, 39, 45, 240, 8, 255, 24, 225, 41, 327, 20, 243, 58, 223, 65, 123, 117, 116, 188, 39, 273, 50, 256, 156, 228, 12, 139, 98, 83, 305, 12, 288, 25, 249, 18, 99, 9, 203, 53, 136, 67, 325, 12, 346, 293, 134, 61, 175, 89, 91, 118, 52, 171, 5, 368, 33, 303, 2, 86, 113, 139, 317, 44, 216, 28, 260, 10, 151, 98, 326, 35, 161, 15, 179, 49, 82, 253, 37, 201, 181, 167, 64, 108, 114, 49, 221, 4, 69, 260, 54, 31, 80, 128, 255, 64, 150, 189, 11, 122, 188, 53, 273, 79, 266, 147, 78, 90, 87, 109, 105, 169, 93, 214, 106, 226, 183, 201, 256, 191, 152, 109, 230, 117, 136, 91, 143, 102, 97, 365, 82, 305, 70, 239, 11, 140, 157, 147, 114, 86, 238, 162, 36, 326, 81, 178, 105, 198, 221, 160, 107, 120, 92, 112, 168, 117, 151, 135, 187, 240, 22, 189, 54, 330, 100, 335, 21, 217, 93, 360, 7, 356, 96, 367, 33, 376, 55, 321, 85, 245, 260, 195, 11, 333, 162, 43, 103, 163, 91, 325, 52, 259, 38, 159, 78, 170, 34, 368, 63, 313, 10, 182, 220, 146, 19, 239, 174, 223, 74, 241, 24, 342, 56, 308, 78, 267, 225, 60, 188, 142, 138, 143, 276, 110, 193, 214, 329, 144, 208, 30, 205, 90, 158, 32, 195, 155, 141, 104, 355, 132, 394, 51, 270, 48, 261, 31, 387, 89, 99, 217, 189, 94, 289, 49, 393, 25, 294, 189, 272, 129, 171, 321, 105, 395, 2, 300, 9, 219, 149, 43, 202, 1, 280, 183, 220, 199, 133, 254, 124, 102, 206, 126, 197, 10, 328, 199, 283, 9, 360, 25, 343, 19, 315, 35, 229, 140, 169, 159, 300, 27, 378, 78, 284, 8, 359, 201, 266, 170, 213, 163, 271, 26, 190, 84, 295, 43, 351, 20, 281, 119, 341, 44, 268, 87, 258, 113, 196, 180, 315, 62, 234, 61, 310, 51, 300, 130, 136, 167, 326, 286, 141, 123, 374, 93, 392, 151, 145, 72, 250, 126, 396, 73, 393, 201, 330, 240, 88, 348, 110, 317, 70, 251, 46, 261, 175, 154, 224, 173, 190, 148, 166, 249, 77, 347, 140, 249, 86, 314, 92, 228, 235, 65, 246, 131, 335, 75, 176, 207, 141, 152, 114, 316, 51, 307, 78, 390, 75, 386, 51, 318, 62, 292, 116, 298, 20, 349, 142, 186, 95, 208, 243, 68, 288, 140, 263, 32, 324, 4, 262, 38, 364, 60, 377, 80, 274, 26, 345, 66, 161, 108, 149, 257, 133, 283, 142, 295, 144, 293, 223, 134, 124, 363, 67, 373, 106, 231, 113, 389, 29, 340, 6, 301, 17, 344, 120, 236, 103, 291, 57, 366, 30, 338, 45, 331, 203, 397, 111, 249, 127, 340, 18, 242, 81, 235, 154, 312, 101, 270, 220, 226, 229, 222, 268, 118, 147, 286, 381, 14, 395, 81, 368, 66, 251, 284, 109, 317, 129, 274, 37, 324, 161, 169, 238, 177, 289, 191, 237, 216, 47, 301, 178, 130, 249, 135, 212, 240, 334, 16, 202, 136, 249, 193, 284, 224, 196, 207, 278, 135, 297, 111, 352, 151, 269, 87, 334, 173, 195, 276, 274, 152, 250, 328, 257, 307, 247, 150, 319, 139, 350, 35, 323, 140, 357, 48, 263, 85, 279, 59, 287, 130, 357, 100, 351, 119, 384, 41, 366, 369, 160, 168, 188, 305, 128, 303, 13, 244, 16, 385, 55, 358, 154, 384, 102, 398, 166, 367, 103, 320, 66, 302, 162, 300, 147, 381, 71, 354, 15, 285, 52, 339, 109, 379, 168, 348, 287, 285, 170, 275, 222, 323, 196, 233, 173, 312, 161, 362, 205, 288, 223, 246, 215, 239, 321, 356, 100, 387, 206, 268, 172, 265, 310, 107, 273, 141, 255, 72, 325, 287, 312, 224, 248, 158, 236, 108, 279, 258, 254, 186, 308, 181, 262, 153, 273, 279, 379, 177, 295, 396, 174, 278, 264, 208, 280, 198, 334, 199, 294, 237, 218, 290, 48, 271, 115, 375, 48, 336, 153, 352, 276, 298, 89, 121, 339, 152, 315, 135, 367, 146, 164, 175, 297, 264, 223, 362, 208, 367, 187, 314, 172, 305, 398, 211, 242, 164, 210, 323, 284, 386, 164, 395, 239, 354, 42, 282, 101, 375, 118, 271, 226, 234, 209, 90, 343, 301, 382, 104, 365, 247, 228, 342, 157, 262, 184, 333, 234, 230, 231, 197, 190, 254, 253, 324, 258, 313, 341, 251, 334, 257, 359, 298, 242, 216, 146, 368, 88, 364, 169, 386, 170, 327, 218, 363, 174, 347, 179, 302, 226, 236, 237, 329, 271, 230, 242, 299, 261, 255, 235, 339, 175, 317, 155, 318, 381, 98, 360, 107, 354, 56, 399, 195, 370, 270, 255, 391, 116, 383, 129, 356, 197, 260, 345, 117, 390, 176, 304, 219, 310, 136, 376, 228, 384, 148, 300, 229, 358, 214, 362, 234, 269, 381, 143, 338, 122, 244, 280, 243, 230, 289, 388, 162, 375, 120, 292, 156, 384, 309, 196, 317, 249, 347, 252, 221, 391, 194, 291, 137, 310, 178, 349, 189, 339, 198, 373, 345, 231, 361, 199, 360, 200, 274, 261, 337, 160, 375, 208, 389, 111, 380, 179, 303, 79, 371, 106, 296, 389, 224, 353, 234, 327, 307, 281, 197, 292, 206, 282, 243, 262, 212, 263, 209, 369, 345, 254, 256, 264, 225, 360, 207, 342, 358, 304, 246, 311, 197, 310, 274, 361, 267, 291, 308, 334, 384, 381, 170, 344, 307, 288, 389, 254, 380, 232, 331, 395, 246, 350, 152, 357, 339, 285, 330, 332, 282, 314, 205, 337, 355, 346, 302, 266, 319, 243, 311, 263, 294, 248, 399, 328, 283, 380, 315, 304, 392, 170, 377, 235, 367, 330, 378, 205, 386, 290, 292, 388, 196, 379, 276, 341, 322, 40, 340, 216, 336, 367, 342, 385, 202, 383, 309, 267, 338, 393, 310, 361, 390, 355, 373, 382, 260, 389, 264, 395, 259, 392, 359, 370, 312, 394, 201, 350, 306, 271, 365, 352, 391, 327, 377, 315, 395, 306, 278, 298, 381, 354, 383, 398, 244, 335, 353, 300, 277, 362, 395, 330, 389, 303, 299, 394, 276, 356, 387, 239, 375, 303, 317, 349, 293, 387, 384, 389, 339, 374, 367, 350, 333, 332, 344, 350, 375, 307, 368, 343, 329, 372, 138, 241, 227, 252, 396, 381, 371, 270, 385, 386, 390, 395, 358, 28, 0] 探索時間 = 163.891000032