可以明确的是，政府未履行毕业分配工作的职责，一般情况下不能直接提起行政诉讼，但存在特定情形下可通过其他途径寻求法律救济。以下从不同角度进行分析：
一、行政诉讼的受案范围
根据《中华人民共和国行政诉讼法》的相关规定，行政诉讼主要受理公民、法人或其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益而提起的诉讼。然而，并非所有行政行为都纳入行政诉讼的受案范围。特别是涉及内部管理行为、抽象行政行为等，通常不属于行政诉讼的受案范围。毕业分配工作，若属于政府内部的人事管理行为或政策性安排，而非针对特定个体的具体行政行为，则可能不被纳入行政诉讼的受案范围。
二、特定情形下的法律救济途径
若政府承诺或规定分配工作：
- 如果政府曾明确承诺或通过规范性文件规定为毕业生分配工作，但未履行该承诺或规定，毕业生可以首先尝试通过行政复议途径解决。行政复议是公民、法人或其他组织认为行政机关的具体行政行为侵犯其合法权益时，向行政复议机关提出申请，由行政复议机关对该具体行政行为进行审查并作出决定的活动。
- 若行政复议未能解决问题，且该不履行职责的行为对毕业生的权益产生了实际影响，毕业生可以考虑通过其他法律途径，如民事诉讼（如果存在与政府之间的合同关系）或寻求政府内部的监督机制来解决问题。但需注意，直接提起行政诉讼可能面临不被受理的风险。
若政府行为构成行政不作为：
- 行政不作为是指行政机关在法定职责范围内，对应当履行的义务不履行或拖延履行的行为。如果政府未分配工作的行为被认定为行政不作为，且该不作为对毕业生的权益造成了损害，毕业生可以尝试通过行政诉讼的途径来寻求救济，但需注意，这通常要求政府的行为是针对特定个体的具体行政行为，且该行为具有可诉性。在实际操作中，这可能需要毕业生提供充分的证据证明政府的不作为行为及其造成的损害。
三、建议与注意事项
- 收集证据：无论选择哪种途径寻求法律救济，毕业生都需要收集充分的证据来证明政府的行为（或不作为）及其对自己的权益造成的影响。这些证据可能包括政府的承诺文件、规定、通知、与政府沟通的记录等。
- 咨询专业律师：由于法律问题的复杂性和专业性，建议毕业生在寻求法律救济前咨询专业律师的意见。律师可以根据具体情况提供法律建议，并帮助毕业生制定合适的维权策略。
- 注意时效：在寻求法律救济时，毕业生还需要注意时效问题。不同的法律途径有不同的时效限制，逾期可能丧失维权的机会。
如果有具体的法律问题或需要进一步的法律帮助，可以直接向我咨询。我会根据你的具体情况提供专业的法律意见。