ฉัน (ช้า) เขียนความคิดเห็นของอัลกอริทึม Chemoinformatics คู่มือสำหรับข่าว SIGACT บทที่หนึ่งกล่าวถึงการนำซอฟต์แวร์ไปใช้งานในปัจจุบันและการค้นหาฐานข้อมูล (และแอปพลิเคชันอื่น ๆ ) ดูเหมือนจะไม่ได้ใช้ประโยชน์จากข้อมูลที่เกี่ยวกับกราฟมากเท่าที่ควร ในทางตรงกันข้ามอัลกอริทึมทางทฤษฎีอาจจะยากเกินกว่าที่จะนำมาใช้ ดูเหมือนว่าจะเป็นพื้นที่เปิดโล่งที่มีศักยภาพ
ดังนั้นนี่คือคำถามของฉัน:
มีภาพรวม (หรือการอ้างอิงเล็กน้อย) ที่กล่าวถึงทฤษฎีและการนำไปใช้ (หวังว่า) อัลกอริทึมของฐานข้อมูลของกราฟที่มีข้อมูลตัวชี้วัดหรือไม่? (แต่ละขอบเป็นระยะทางและแต่ละจุดสุดยอดมีปริมาตร) คำอธิบายที่เป็นเคมีของปัญหาตัวอย่างคือ: ให้ฐานข้อมูลของกราฟหาพวกเขาทั้งหมดที่มีกราฟย่อยเฉพาะ