| ფაილის ტიპი | APK |
|---|---|
| ვერსია | 1.13 |
| გამომცემელი | VILARIS |
| Გამოშვების თარიღი | 6 მაი. 2020 |
| Თარიღი დამატებულია | 6 მაი. 2020 |
| მოთხოვნები | Android |
| მოთხოვნები | Requires Android 2.3 and up |
| სულ ჩამოტვირთვების | 0 |
| ფასი | Free |
აღწერა
შექმენით გრაფიკები (მარტივი, შეწონილი, მიმართული და/ან მულტიგრაფები) და გაუშვით ალგორითმები ეტაპობრივად. ისწავლეთ გრაფიკების თეორია ინტერაქტიულად... წიგნზე ბევრად უკეთესი!
27 ალგორითმი ასარჩევად (ზოგიერთი მათგანი ხელმისაწვდომია მხოლოდ სრულ ვერსიაში):
- სიღრმისეული ძიება (DFS)
- პირველადი ძიება (BFS)
- დათვალეთ დაკავშირებული კომპონენტები (BFS-ის გამოყენებით)
- ხარბი მოფერება
- BFS შეღებვა
- დიკსტრას ალგორითმი (ყველაზე მოკლე გზა)
- A*/A-ვარსკვლავი (ყველაზე მოკლე გზა, ევკლიდური მანძილი)
- DFS დაფარვის ხე
- BFS დაფარვის ხე
- პრიმის ალგორითმი (მინიმალური დაფარვის ხე)
- კრუსკალის ალგორითმი (მინიმალური დაფარვის ხე/ტყე)
- ხიდის კიდეების აღმოჩენა
- არტიკულაციის წერტილების/დაჭრილი წვეროების პოვნა
- ეილერის გრაფიკის გამოვლენა
- ნახევრად ეილერის გრაფიკის გამოვლენა
- ტარიანის ალგორითმი მტკიცედ დაკავშირებული კომპონენტებისთვის მიმართულ გრაფიკებში
- ხეების აღმოჩენა
- ორმხრივი გრაფიკის გამოვლენა
- გრაფიკის სრული გამოვლენა
- ხის ცენტრი (არაწონილი გრაფიკი)
- ხის ცენტრი (შეწონილი გრაფიკი)
- ხის რადიუსი
- ხის დიამეტრი
- ხის კვანძის ექსცენტრიულობა
- ხის ცენტრი
- შევსების (შებრუნებული) გრაფიკი
- ფლერის ალგორითმი (ეილერის ციკლები/ბილიკები ეილერიანულ და ნახევრად ეილერულ გრაფიკებში)
...და კიდევ უფრო მეტი!
შექმენით გრაფიკი ხელით, ან გამოიყენეთ გრაფიკის შექმნის სპეციალური ხელსაწყო, რომ შექმნათ ერთ-ერთი შემდეგი გრაფიკი (ზოგიერთი მათგანი ხელმისაწვდომია მხოლოდ სრულ ვერსიაში):
- ციკლი
- ვარსკვლავი
- საჭე
- დაასრულეთ
- პეტერსენი
- ჰერშელი
- ორმხრივი
- გრწშჩი
- პლატონური (ტეტრაედონი, კუბი, ოქტაედონი, იკოსაედონი, დოდეკაედონი)
- ბადე
Მახასიათებლები:
- ათობით გრაფიკის ალგორითმი ასარჩევად სრულ ვერსიაში
- ნაბიჯ-ნაბიჯ შესრულება
- შექმენით მარტივი გრაფიკები და მულტიგრაფები (ხელმისაწვდომია მხოლოდ სრულ ვერსიაში)
- შექმენით შეწონილი და არაწონიანი გრაფიკები
- შექმენით მიმართული და არამიმართული გრაფიკები
- კვანძის გრადუსების ჩვენება/დამალვა
- მარყუჟის კიდეები და მრავალ კიდეების მხარდაჭერა
- მორგებული კვანძის ეტიკეტები
- მორგებული კვანძის რადიუსი
- მორგებული კიდეების წონა
- დეტალური შესრულების ჟურნალი ყველა ხელმისაწვდომი ალგორითმისთვის
- გრაფიკის ექსპორტი, როგორც სურათი ფოტო გალერეაში
- გრაფიკის ექსპორტი, როგორც SVG ვექტორული ფაილი
- შეინახეთ თქვენი გრაფიკები და ჩატვირთეთ ისინი მოგვიანებით
- გრაფიკის სტატისტიკა (კვანძების რაოდენობა, კიდეების რაოდენობა, კვანძის ხარისხი, ეილერიანი, ნახევრად ეილერიანი, დაკავშირებული კომპონენტები, მიმდებარეობის სია)
- დაჭერით გასადიდებლად
მხარდაჭერილი ენები:
- ინგლისური
- Ესპანური