Echo wave
1.0.0
โครงการนี้ใช้อัลกอริทึม Echo Wave สำหรับเครือข่ายที่ไม่ได้บอกทิศทาง เพื่อจำลองการดำเนินการที่สมจริงในการทำซ้ำอัลกอริทึมแต่ละครั้งโหนดที่สามารถดำเนินการโปรโตคอลจะสร้างแบบสุ่ม
ขึ้นอยู่กับวัตถุประสงค์ของเครือข่ายโครงสร้างเครือข่ายที่เหมาะสมจะต้องเลือกเนื่องจากมีความสัมพันธ์ระหว่างรูปแบบการเชื่อมต่อของเครือข่ายต้นทุนและเวลาของเครือข่าย ดังนั้นเวลาดำเนินการจะลดลงเมื่อการเชื่อมต่อเครือข่ายแข็งแกร่ง แต่สิ่งนี้จะเพิ่มค่าใช้จ่าย (ข้อความทั้งหมดที่ส่ง) และผลิตต้นไม้ตื้น ในทางกลับกันหากเครือข่ายไม่ได้เชื่อมต่ออย่างดีต้นทุนจะลดลง แต่เวลาเพิ่มขึ้นและความลึกของต้นไม้
อินพุตถูกอ่านโดยไฟล์. txt ซึ่งจะต้องอยู่ใน SRC/ Resources/ Folder ไฟล์นี้ต้องมีรูปแบบที่ไม่ซ้ำกันที่ต้องปฏิบัติตามเพื่อให้โปรแกรมทำงานอย่างถูกต้อง ต้องปฏิบัติตามกฎที่อธิบายไว้:
บรรทัดแรกของไฟล์จะต้องเป็นขนาดกราฟ (เพื่อหลีกเลี่ยงการอ่านไฟล์สองครั้ง)
แต่ละสาย REST จะต้องแสดงขอบด้วยรูปแบบต่อไปนี้: '$ Integer + Space || Tab + $ Integer' (เช่นบรรทัด "3 2" หรือ "3 2" หมายความว่ามีการเชื่อมต่อโหนดที่มีค่า 3 & 2)
แต่ละค่าโหนด (VAL) จะต้องเป็นจำนวนเต็มและตอบสนองความไม่เท่าเทียมต่อไปนี้: 0> = val> graphsize ขอแนะนำอย่างยิ่งเนื่องจากมีการใช้โครงสร้างแบบคงที่
ว่าค่าของโหนด ทั้งหมด ในช่วง [0, กราฟขนาด) ถูกนำมาใช้เพื่อหลีกเลี่ยงการจัดสรรหน่วยความจำที่ไม่จำเป็นยังตรวจสอบให้แน่ใจว่ากราฟเชื่อมต่อมิฉะนั้นอัลกอริทึมจะไม่สิ้นสุดเนื่องจากการดำเนินการอัลกอริทึมในส่วนประกอบที่เชื่อมต่อของกราฟยังไม่ได้ใช้งาน
@src.uk.ac.ncl.echo.usealgorithm#หลัก: หากคุณต้องการทดสอบไฟล์ของคุณเพิ่มชื่อของไฟล์ในอาร์เรย์สตริง inputfilename และไฟล์ใน SRC/ Resources/ Folder
@src.uk.ac.ncl.echo.usealgorithm: มีการประกาศค่าคงที่สองค่าสำหรับการช่วยเหลือข้อสรุปของรายงาน หากคุณเปลี่ยนการทดสอบ = จริงโหมดทดสอบจะถูกเปิดใช้งานและแต่ละกราฟจะเรียกใช้เวลาอัลกอริทึม test_runs ครั้ง จากนั้นผลลัพธ์ txt ถูกสร้างขึ้นที่มีผลการทดสอบ
@src.uk.ac.ncl.echo.echowavealgorithm: K ถูกตั้งค่าเป็น 2 โดยค่าเริ่มต้น
