การอ่านกราฟ.. ว่ากันว่ากราฟทุกกราฟเป็นกราฟอะไซคลิกที่กำกับโดย DAG ของส่วนประกอบที่เชื่อมต่ออย่างแน่นหนา ดังนั้นเพื่อที่จะค้นหาส่วนประกอบที่เชื่อมต่ออย่างแน่นหนาเหล่านี้ เราจำเป็นต้องค้นหาโหนดในส่วน sink ของกราฟ .....

ปัญหาของฉัน: ฉันมีชุดของโหนด โดยบางโหนดเชื่อมต่อกันด้วยขอบทิศทาง ฉันต้องการกำหนดน้ำหนักให้กับแต่ละโหนดและแต่ละขอบ สุดท้ายนี้ ฉันต้องการคำนวณน้ำหนักโหนดที่มีประสิทธิผลโดยพิจารณาจากอิทธิพลของโหนดที่เชื่อมต่อ พื้นหลัง:...