| ប្រភេទឯកសារ | APK |
|---|---|
| កំណែ | 1.13 |
| អ្នកបោះពុម្ពផ្សាយ | VILARIS |
| កាលបរិច្ឆេទចេញផ្សាយ | 6 ឧសភា 2020 |
| កាលបរិច្ឆេទដែលបានបន្ថែម | 6 ឧសភា 2020 |
| តម្រូវការ Os | Android |
| តម្រូវការ | Requires Android 2.3 and up |
| ការទាញយកសរុប | 0 |
| តម្លៃ | Free |
ការពិពណ៌នា
បង្កើតក្រាហ្វ (សាមញ្ញ ទម្ងន់ ដឹកនាំ និង/ឬពហុក្រាហ្វ) ហើយដំណើរការក្បួនដោះស្រាយមួយជំហានម្តងៗ។ រៀនទ្រឹស្ដីក្រាហ្វអន្តរកម្ម... ប្រសើរជាងសៀវភៅ!
ក្បួនដោះស្រាយចំនួន 27 ដែលត្រូវជ្រើសរើស (ពួកវាខ្លះមាននៅក្នុងកំណែពេញប៉ុណ្ណោះ)៖
- ការស្វែងរកជម្រៅដំបូង (DFS)
- ការស្វែងរកដំបូង (BFS)
- រាប់សមាសធាតុដែលបានតភ្ជាប់ (ដោយប្រើ BFS)
- លាបពណ៌លោភលន់
- ការលាបពណ៌ BFS
- ក្បួនដោះស្រាយរបស់ Dijkstra (ផ្លូវខ្លីបំផុត)
- A*/A-star (ផ្លូវខ្លីបំផុតចម្ងាយ Euclidean)
- ដើមឈើលាតសន្ធឹង DFS
- ដើមឈើលាតសន្ធឹង BFS
- ក្បួនដោះស្រាយរបស់ Prim (មែកធាងដែលលាតសន្ធឹងអប្បបរមា)
- ក្បួនដោះស្រាយរបស់ Kruskal (ដើមឈើ/ព្រៃ)
- ការស្វែងរកគែមស្ពាន
- ចំណុចប្រទាក់ក្រឡា/កាត់ការស្វែងរក
- ការរកឃើញក្រាហ្វ Eulerian
- ការរកឃើញក្រាហ្វពាក់កណ្តាលអយលៀន
- ក្បួនដោះស្រាយរបស់ Tarjan សម្រាប់សមាសធាតុដែលមានទំនាក់ទំនងខ្លាំងនៅក្នុងក្រាហ្វដឹកនាំ
- ការរកឃើញដើមឈើ
- ការរកឃើញក្រាហ្វទ្វេភាគី
- ការរកឃើញក្រាហ្វពេញលេញ
- មជ្ឈមណ្ឌលដើមឈើ (ក្រាហ្វគ្មានទម្ងន់)
- មជ្ឈមណ្ឌលដើមឈើ (ក្រាហ្វទម្ងន់)
- កាំដើមឈើ
- អង្កត់ផ្ចិតដើមឈើ
- ភាពប្លែកនៃថ្នាំងដើមឈើ
- ដើមឈើកណ្តាល
- បំពេញបន្ថែម (បញ្ច្រាស) ក្រាហ្វ
- ក្បួនដោះស្រាយរបស់ Fleury (វដ្ត Eulerian/ផ្លូវនៅក្នុងក្រាហ្វ Eulerian និងពាក់កណ្តាល Eulerian)
... និងច្រើនទៀតនឹងមកដល់!
បង្កើតក្រាហ្វដោយដៃ ឬប្រើឧបករណ៍បង្កើតក្រាហ្វពិសេស ដើម្បីបង្កើតក្រាហ្វមួយក្នុងចំណោមក្រាហ្វខាងក្រោម (ពួកវាខ្លះមាននៅក្នុងកំណែពេញលេញប៉ុណ្ណោះ)៖
- វដ្ត
- តារា
- កង់
- បញ្ចប់
- Petersen
- Herschel
- ទ្វេភាគី
- Grtzsch
- Platonic (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)
- ក្រឡាចត្រង្គ
លក្ខណៈពិសេស៖
- ក្បួនដោះស្រាយក្រាហ្វរាប់សិបដើម្បីជ្រើសរើសនៅក្នុងកំណែពេញលេញ
- ការអនុវត្តជាជំហាន ៗ
- បង្កើតក្រាហ្វិកសាមញ្ញ និងពហុក្រាហ្វិក (មានតែនៅក្នុងកំណែពេញលេញប៉ុណ្ណោះ)
- បង្កើតក្រាហ្វដែលមានទម្ងន់និងមិនមានទម្ងន់
- បង្កើតក្រាហ្វដែលដឹកនាំនិងមិនណែនាំ
- បង្ហាញ/លាក់កម្រិតថ្នាំង
- គែមរង្វិលជុំ និងការគាំទ្រពហុគែម
- ស្លាកថ្នាំងផ្ទាល់ខ្លួន
- កាំថ្នាំងផ្ទាល់ខ្លួន
- ទំងន់គែមផ្ទាល់ខ្លួន
- កំណត់ហេតុប្រតិបត្តិលម្អិតសម្រាប់ក្បួនដោះស្រាយដែលមានទាំងអស់។
- នាំចេញក្រាហ្វជារូបភាពទៅវិចិត្រសាលរូបថត
- នាំចេញក្រាហ្វជាឯកសារវ៉ិចទ័រ SVG
- រក្សាទុកក្រាហ្វរបស់អ្នក ហើយផ្ទុកវានៅពេលក្រោយ
- ស្ថិតិក្រាហ្វ (ចំនួនថ្នាំង ចំនួនគែម ដឺក្រេថ្នាំង Eulerian ពាក់កណ្តាល Eulerian សមាសធាតុតភ្ជាប់ បញ្ជីជាប់គ្នា)
- ខ្ទាស់ដើម្បីពង្រីក
ភាសាដែលគាំទ្រ៖
- ភាសាអង់គ្លេស
- ភាសាអេស្ប៉ាញ
